洛谷p1507 NASA的食物計畫

2022-02-20 00:00:02 字數 885 閱讀 4025

（一次a……）

nasa的食物計畫【傳送門】

好的上演算法標籤：

嗯這是個二維揹包

（萬年不變分隔線）

二維的題就是在一維基礎上增加了乙個條件，這個揹包不僅含有質量還有體積。所以我們增加一層迴圈。核心演算法：

for(int i=1;i<=n;i++)


for(int j=m;j>=zl[i];j--)


for(int k=v;k>=tj[i];k--)


f[i][j][k]=max([f[i-1][j][k],f[i-1][j-z1[i]][k-v1[i]]+c[i]);
降二維節省空間：

for(int i=1;i<=n;i++)


for(int j=m;j>=zl[i];j--)


for(int k=v;k>=tj[i];k--)


f[j][k]=max([f[j][k],f[j-z1[i]][k-v1[i]]+c[i]);
好的扯回原題：nasa的食物計畫

ac**如下：（懶得寫解釋）

#include#include


#include


#include


#include


#include


using


namespace


std;


intv,m;


intn;


int tj[1000],zl[1000],dgc[1000


];int f[5001][5001


];int


main()
end-

洛谷 P1507 NASA的食物計畫

nasa 美國航空航天局 因為太空梭的隔熱瓦等其他安 全技術問題一直大傷腦筋,因此在各方壓力下終止了航天 飛機的歷史,但是此類事情會不會在以後發生，誰也無法 保證,在遇到這類航天問題時,解決方法也許只能讓航天 員出倉維修,但是多次的維修會消耗航天員大量的能量,因此nasa便想設計一種食品方案,讓體積...

洛谷 P1507 NASA的食物計畫

nasa 美國航空航天局 因為太空梭的隔熱瓦等其他安全技術問題一直大傷腦筋,因此在各方壓力下終止了太空梭的歷史,但是此類事情會不會在以後發生，誰也無法保證,在遇到這類航天問題時,解決方法也許只能讓航天員出倉維修,但是多次的維修會消耗航天員大量的能量,因此nasa便想設計一種食品方案,讓體積和承重有限...

P1507 NASA的食物計畫

題目鏈結 太空梭的體積有限,當然如果載過重的物品,燃料會浪費很多錢,每件食品都有各自的體積 質量以及所含卡路里,在告訴你體積和質量的最大值的情況下,請輸出能達到的食品方案所含卡路里的最大值,當然每個食品只能使用一次.第一行 兩個數 體積最大值 400 和質量最大值 400 第二行 乙個數 食品總數n...