題目背景

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<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; int n,m,k,a[66],b[66],c[66],f[666][666]; int main(){scanf("%d%d%d",&m,&n,&k); for(int i=1;i<=k;i++){scanf("%d%d%d",&a[i],&b[i],&c[i]);}for(int i=1;i<=n;i++){for(int j=m;j>=a[i];j--){for(int l=n;l>=b[i];l--){f[j][l]=max(f[j][l],f[j-a[i]][l-b[i]]+c[i]);}}}printf("%d",f[m][n]);return 0; }

　　

轉載于:https://www.cnblogs.com/xiongchongwen/p/11231055.html

總結

以上是生活随笔為你收集整理的P1507 NASA的食物计划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。