其實這幾篇有的是之前寫的，但是在家裡不知道怎麼回事csdn一直上不去，於是來了學校順便整理下。。
第一道01揹包用了二維的方法解，二維的就是要注意在遍歷揹包容量時要從零開始，並且判斷是否大於該物品的消耗，如果大於的話在考慮是否放入，否則直接就是不能放。
#include#includeint f[1010][1010];
int w[1010];
int c[1010];
int max(int x,int y)
int main ()
} printf("%d\n",f[n][cm]);
} return 0;
}
HDU 2602 01揹包模板題
01揹包的特徵在於某樣物品只有乙個，你要麼取它，要麼不取它，只有兩種狀態。同一種物品不會有很多個，你只能有0個或1個，而不能有3 4 5 6 個 01揹包模板題，就是當前骨頭取與不取的抉擇問題，選擇收益最大的那個即可。需要注意的是，揹包的容量要從0開始列舉到v，如果從1開始列舉會wa，可能是資料含有...
01揹包入門題 簡單到死
題意 最裸的01揹包，給你揹包總量和物品數，以及物品的價值和體積，讓你求揹包裝滿後的最大價值 include using namespace std const int n 1e3 10 int w n v n dp n int main cout 0 題意 給你n個菜的 沒種菜只能買一次，再給你乙...
完全揹包入門題 簡單到死啊
題意 乙個存錢罐，給你一開始體積和總共可以裝的體積，然後在給你n 個硬幣，給你相應的價值和體積，問你裝滿的話最少可以裝多少錢，硬幣可以用無限次 分析 乙個完全揹包的板子題，直接看 include using namespace std const int n 1e5 10,inf 0x3f3f3f3...