題目：
購買禮品是，每一款禮品的受歡迎程度(熱度值)各不相同，現給出總金額以及各個禮品的單價和熱度值，如何購買可以使得所有禮品的總熱度值最高。
* 輸入：
第一行是乙個正整數，表示總金額(不大於1000)
第二行是乙個長度為n的正整數陣列，表示禮品單價(n不大於100)
第三行是乙個長度為n的正整數陣列，表示對應禮品的熱度值
* 輸出： 乙個正整數，表示可以獲得的最高總熱度值
* 樣例輸入：1000
* 200 600 100 180 300 450
* 6 10 3 4 5 8
* 樣例輸出：21 （即為禮品為兩個450+乙個100金額湊夠1000，熱度為2*8+5=21
具體的關於禮品的01揹包問題可以參考鏈結 ：01揹包問題
public class solution3 else }}
return dp[value.length][money];
}public static void main(string args) ;
int hot = new int;
system.out.println(soulution(money, value, hot));}}
符合預期。
牛客網 採藥（01揹包）
輸入描述 輸入的第一行有兩個整數t 1 t 1000 和m 1 m 100 t代表總共能夠用來採藥的時間，m代表山洞裡的草藥的數目。接下來的m行每行包括兩個在1到100之間 包括1和100 的的整數，分別表示採摘某株草藥的時間和這株草藥的價值。輸出描述 可能有多組測試資料，對於每組資料，輸出只包括一...
TaoTao要吃雞 （牛客 01揹包）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld taotao的電腦帶不動絕地求生，所以taotao只能去玩pc版的荒野行動了，和絕地求生一樣，遊戲人物本身可以攜帶一定重量m的物品，裝備揹包 之後可以多攜帶h h為0代...
牛客codeforces 揹包問題 貪心
時間限制 c c 1秒，其他語言2秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 題目描述 牛牛正在打一場cf 比賽時間為t分鐘，有n道題，可以在比賽時間內的任意時間提交 第i道題的分數為maxpoints i 題目的分數隨著比賽的進行，每分鐘...