太空梭的體積有限,當然如果載過重的物品,燃料會浪費很多錢,每件食品都有各自的體積、質量以及所含卡路里,在告訴你體積和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里的最大值,當然每個食品只能使用一次.
第一行兩個數體積最大值(<400)和質量最大值(<400)
第二行 乙個數 食品總數n(<50).
第三行－第3+n行
每行三個數 體積(<400) 質量(<400) 所含卡路里(<500)
乙個數 所能達到的最大卡路里(int範圍內)
320 3505504160 40 120
80 110 240
220 70 310
40 400 22
#include using namespace std;
int dp[450][450];
struct hahafood[51];
int main()
} printf("%d\n",dp[vmax][mmax]);
return 0;
}
P1507 NASA的食物計畫（揹包）
題目背景 nasa 美國航空航天局 因為太空梭的隔熱瓦等其他安全技術問題一直大傷腦筋,因此在各方壓力下終止了太空梭的歷史,但是此類事情會不會在以後發生，誰也無法保證,在遇到這類航天問題時,解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此nasa便想設計一種食品方案,讓體積...
P1507 NASA的食物計畫（揹包詳解）
題目背景 nasa 美國航空航天局 因為太空梭的隔熱瓦等其他安全技術問題一直大傷腦筋,因此在各方壓力下終止了太空梭的歷史,但是此類事情會不會在以後發生，誰也無法保證,在遇到這類航天問題時,解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此nasa便想設計一種食品方案,讓體積...
P1507 NASA的食物計畫（二維費用揹包）
題意 給你乙個揹包，揹包容積為v,承重量為m，你有一些物品，他們有各自的體積 質量和價值，在這個揹包體積和承重量範圍內，裝入最大總價值的物品，求最大的價值。思路 二維費用揹包的板子題，看做一維01揹包鑲嵌乙個一維01揹包。include define endl n define null null ...