那麼根據貪心演算法，我們應該對ai進行排序。
顯然需要用到優秀的結構體，然後進行排序。
dp的方程式其實就是乙個揹包罷了
dp[j]
=max
(dp[j-a[i]
.b]+
1,dp[j]
);
dp方程有了，邊界條件有了，**也有了吧。
#include
using
namespace std;
int dp[
1010
],dq[
1010];
struct nodea[25]
;bool
cmp(node a,node b)
intmain()
int ans1=dp[x]
,ans2=dq[y]
; cout
}
leetCode 第二題 兩個數的和
給定兩個非空鍊錶來代表兩個非負整數，位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將這兩數相加會返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 思路 1 設定乙個進製標誌overloa...
小Printf的程式設計故事 第二章
小printf的程式設計故事 第二章 故事中的我終於和小printf相遇了。他們之間，會發生些什麼呢？上一章 就這樣，我開始滿世界地演講，教別人怎麼去做一些有時候我自己都沒有做過的事情，不過大家似乎都相信了我是一名真正的程式設計師，而理由正是我做的那些與程式設計沒有太大關係的事。有一天，我參加完乙個...
第二章 body標籤裡的故事
宣告 這篇博文是通過在慕課網課程學習後，整理的筆記用來複習，在這裡非常感謝老師的講解。我是在 html css基礎學習 學習的 標籤的用途 我們學習網頁製作時，常常會聽到乙個詞，語義化。那麼什麼叫做語義化呢，說的通俗點就是 明白每個標籤的用途 在什麼情況下使用此標籤合理 比如，網頁上的文章的標題就可...