題目背景

NASA(美國航空航天局)因?yàn)楹教祜w機(jī)的隔熱瓦等其他安全技術(shù)問題一直大傷腦筋,因此在各方壓力下終止了航天飛機(jī)的歷史,但是此類事情會不會在以后發(fā)生，誰也無法保證,在遇到這類航天問題時(shí),解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此NASA便想設(shè)計(jì)一種食品方案,讓體積和承重有限的條件下多裝載一些高卡路里的食物.

題目描述

航天飛機(jī)的體積有限,當(dāng)然如果載過重的物品,燃料會浪費(fèi)很多錢,每件食品都有各自的體積、質(zhì)量以及所含卡路里,在告訴你體積和質(zhì)量的最大值的情況下,請輸出能達(dá)到的食品方案所含卡路里的最大值,當(dāng)然每個(gè)食品只能使用一次.

輸入輸出格式

輸入格式：

?

第一行 兩個(gè)數(shù) 體積最大值(<400)和質(zhì)量最大值(<400)

第二行 一個(gè)數(shù) 食品總數(shù)N(<50).

第三行－第3+N行

每行三個(gè)數(shù) 體積(<400) 質(zhì)量(<400) 所含卡路里(<500)

?

輸出格式：

?

一個(gè)數(shù) 所能達(dá)到的最大卡路里(int范圍內(nèi))

?

輸入輸出樣例

輸入樣例#1：?復(fù)制 320 350 4 160 40 120 80 110 240 220 70 310 40 400 220 輸出樣例#1：?復(fù)制 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; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/xiongchongwen/p/11231055.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。