for (int i = 1; i <= n; i++)
for (int j = v; j >= w[i]; j--)
for (int k = t; k >= g[i]; k--)
dp[j][k] = max(dp[j][k], dp[j - w[i]][k - g[i]] + v[i]);
題目背景
nasa(美國航空航天局)因為太空梭的隔熱瓦等其他安
全技術問題一直大傷腦筋,因此在各方壓力下終止了航天
飛機的歷史,但是此類事情會不會在以後發生，誰也無法
保證,在遇到這類航天問題時,解決方法也許只能讓航天
員出倉維修,但是多次的維修會消耗航天員大量的能量,
因此nasa便想設計一種食品方案,讓體積和承重有限的
條件下多裝載一些高卡路里的食物.
題目描述
太空梭的體積有限,當然如果載過重的物品,燃料會浪費很多錢,
每件食品都有各自的體積、質量以及所含卡路里,在告訴你體積
和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里
的最大值,當然每個食品只能使用一次.
輸入輸出格式
輸入格式：
第一行 兩個數 體積最大值(<400)和質量最大值(<400)
第二行 乙個數 食品總數n(<50).
第三行－第3+n行
每行三個數 體積(<400) 質量(<400) 所含卡路里(<500)
輸出格式：
乙個數 所能達到的最大卡路里(int範圍內)
題解直接上**吧
#includeusing namespace std;
int v,m,n,v[100],m[100],e[100],f[500][500];
int main()
DP複習 二維費用的揹包
就是乙個01揹包的進化版。但是涉及狀態的時候要設兩種狀態。題目背景 nasa 美國航空航天局 因為太空梭的隔熱瓦等其他安 全技術問題一直大傷腦筋,因此在各方壓力下終止了航天 飛機的歷史,但是此類事情會不會在以後發生，誰也無法 保證,在遇到這類航天問題時,解決方法也許只能讓航天 員出倉維修,但是多次的...
二維費用揹包專題
在01揹包的基礎上多列舉一維即可。需要注意的是，題目中有隱含條件，比如人數最多選m mm人，因此人數也將成為一維。當然多維費用揹包也可以模擬二維。題解二維費用揹包板子 include define m 1009 using namespace std int a m b m c m f m m n,...
揹包模型dp2之二維費用揹包
狀態表 示 f i j k 所有只從 前i個物 體中選，並且總體 積不超過 j，總重 量不超過 k的選法 狀態表示 f i j k 所有只從前i個物體中選，並且總體積不超過j，總重量不超過k的選法 狀態表示 f i j k 所有只 從前i個 物體中選 並且總 體積不超 過j，總 重量不超 過k的選 ...