題目背景
NASA(美國航空航天局)因爲航天飛機的隔熱瓦等其他安全技術問題一直大傷腦筋,因此在各方壓力下終止了航天飛機的歷史,但是此類事情會不會在以後發生，誰也無法保證,在遇到這類航天問題時,解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此NASA便想設計一種食品方案,讓體積和承重有限的條件下多裝載一些高卡路里的食物.
題目描述
航天飛機的體積有限,當然如果載過重的物品,燃料會浪費很多錢,每件食品都有各自的體積、質量以及所含卡路里,在告訴你體積和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里的最大值,當然每個食品只能使用一次.
輸入輸出格式
輸入格式：
第一行 兩個數 體積最大值(<400)和質量最大值(<400)
第二行 一個數 食品總數N(<50).
第三行－第3+N行
每行三個數 體積(<400) 質量(<400) 所含卡路里(<500)
輸出格式：
一個數 所能達到的最大卡路里(int範圍內)
輸入輸出樣例
輸入樣例#1：
320 350
4
160 40 120
80 110 240
220 70 310
40 400 220
輸出樣例#1：
550
說明
很簡單的揹包…
代碼
#include<iostream>
using namespace std;
int n,mass[50],valume[50],calorie[50];
int maxm,maxv;
int f[400][400];
int main()
{
int i,j,k;
cin>>maxv>>maxm>>n;
for(i=1;i<=n;i++)cin>>valume[i]>>mass[i]>>calorie[i];
for(i=1;i<=n;i++)
{
for(j=maxv;j>=valume[i];j--)
{
for(k=maxm;k>=mass[i];k--)f[j][k]=max(f[j][k],f[j-valume[i]][k-mass[i]]+calorie[i]);
}
}
cout<<f[maxv][maxm];
return 0;
}