Luogu 1507 NASA的食物計畫

2021-09-02 19:06:04 字數 1061 閱讀 6589

題目背景

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

題目描述

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

輸入格式:

第一行 兩個數 體積最大值(<400)和質量最大值(<400)

第二行 乙個數 食品總數n(<50).

第三行-第3+n行

每行三個數 體積(<400) 質量(<400) 所含卡路里(<500)

輸出格式:

乙個數 所能達到的最大卡路里(int範圍內)

輸入樣例

320 350

4160 40 120

80 110 240

220 70 310

40 400 220

輸出樣例

550就是很簡單的二維費用揹包的板子了

給板子

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define a 1000010

#define b 2010

#define ll long long

using

namespace std;

int vmax, mmax, n, v[a]

, m[a]

, kkk[a]

;int f[b]

[b];

intmain()

P1507 NASA的食物計畫

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

洛谷1507NASA的食物計畫

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

P1507 NASA的食物計畫(揹包)

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