以前，有個神秘的院子裡面有三種蘋果，每個蘋果的數量是無限的。有乙個小姑娘帶了乙個大袋子來到院子，她從來沒見過這麼多的蘋果。每種蘋果都有大小以及**的**，小姑娘想獲得最大的利潤，但是她不知道怎麼才能做到。於是她來向你尋求幫助，你能告訴她能獲得的最大價值嗎？
第一行乙個整數t(t <= 50)，表示測試資料的組數。
每組測試資料有四行組成，前三行每行有兩個整數s和p，分別表示每種蘋果的大小(1 <= s <= 100)和**(1 <= p <= 10000)
第四行有乙個整數v(1 <= v <= 100,000,000)表示小姑娘袋子的大小。
每組測試資料輸出組數和小姑娘能得到的最大的價值。
sample input
11 1
2 13 1
6sample output
case 1: 6
#include #include #include #include #include撿蘋果問題
description 以前，有個神秘的院子裡面有三種蘋果，每個蘋果的數量是無限的。有乙個小姑娘帶了乙個大袋子來到院子，她從來沒見過這麼多的蘋果。每種蘋果都有大小以及 的 小姑娘想獲得最大的利潤，但是她不知道怎麼才能做到。於是她來向你尋求幫助，你能告訴她能獲得的最大價值嗎？input 第一行乙個整數...
01揹包 蘋果，揹包問題
蘋果 思路 從第乙個物品開始嘗試，到第n個物品，每個要從揹包最大容量開始，到揹包正好裝下此物品為止，從大往小嘗試，因為若是從小往大嘗試，會重複多次選乙個物品，就成了完全揹包問題。include includeint c 1005 w 1005 dp 1005 int max int a,int b ...
貪心 01揹包 能量石 01揹包 貪心
相關 調整法證明貪心問題 734.能量石 參考題解 辰風 能量石十分清晰！重點 貪心證明 01 揹包 思維 google kickstart2019 round b problem b 貪心證明 狀態計算 當然，空間優化為 1 維也是完全ok的。引自辰風 能量石十分清晰！利用貪心來對所有的能量石排序...