NASA的食物计划 --from Vijos P1334

标签: 动态规划 背包
9人阅读 评论(0) 收藏 举报
分类:

背景

NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.

描述

航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到的食品方案所含卡路里的最大值,当然每个食品只能使用一次.

格式

输入格式

第一行 两个数 体积最大值(<400)和质量最大值(<400)
第二行 一个数 食品总数N(<50).
第三行-第3+N行
每行三个数 体积(<400) 质量(<400) 所含卡路里(<500)

输出格式

一个数 所能达到的最大卡路里(int范围内)

样例1

样例输入1

320 350
4
160 40 120
80 110 240
220 70 310
40 400 220

样例输出1

550

代码实现

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
    /*
     maxV-->最大体积 
     maxM-->最大质量
     count-->食品总数
     curV-->体积
     curM-->质量
     curW-->卡路里
     */
    int maxV,maxM,curV,curM,curW,count;
    scanf("%d%d%d",&maxV,&maxM,&count);
    int dp[405][405];
    for(int i = 1; i <= count; i ++){
        scanf("%d%d%d",&curV,&curM,&curW);
        for(int j = maxV; j >= curV; j --){
            for(int k = maxM; k >= curM; k --){
                dp[j][k] = max(dp[j-curV][k-curM]+curW,dp[j][k]);
            }
        }
    }
    printf("%d",dp[maxV][maxM]);
    return 0;
}
查看评论

大数据40天精英计划

-
  • 1970年01月01日 08:00

[01背包]vijos1334 NASA的食物计划

P1334NASA的食物计划 Accepted 标签:[显示标签] 背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力...
  • soundwave_
  • soundwave_
  • 2016-07-29 11:06:34
  • 246

Vijos1334_NASA的食物计划

因为本身楼主对于编程这方面很菜,所以请多多包容,谢谢。 //下面是正文 这道题就是一个提高的01背包,将原来的一个条件转化成了两个条件,难点就在转化的地方 因为我们需要两个条件,自然就会多出来一...
  • qq_35904657
  • qq_35904657
  • 2017-03-12 20:53:41
  • 197

[二维01背包]VIJOS P1334 NASA的食物计划

原题:https://www.vijos.org/p/1334 类型:
  • SHTtintin
  • SHTtintin
  • 2014-04-04 22:01:15
  • 768

NASA的食物计划 vijos

背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力下终止了航天 飞机的历史,但是此类事情会不会在以后发生,谁也无法 保证,在遇到这类航天问...
  • weixin_40912238
  • weixin_40912238
  • 2017-12-10 10:58:50
  • 22

Vijos P1334 NASA的食物计划(动态规划,二维费用的01背包)

二维费用的背包问题,多加一维即可,仍是简单的01背包
  • qq_35855297
  • qq_35855297
  • 2016-08-20 20:54:47
  • 312

vijos1334 NASA的食物计划(二维费用的背包问题)

背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力下终止了航天 飞机的历史,但是此类事情会不会在以后发生,谁也无法 保证,在遇到这类航天问...
  • keshuqi
  • keshuqi
  • 2016-08-16 17:28:21
  • 610

Vijos 1334 ---- NASA的食物计划(01背包强化)

背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也...
  • qq_39630587
  • qq_39630587
  • 2018-03-25 10:56:59
  • 9

vijos1334 NASA的食物计划

 背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时...
  • shiqi226
  • shiqi226
  • 2016-08-22 20:00:54
  • 240
    个人资料
    等级:
    访问量: 0
    积分: 40
    排名: 0
    文章分类
    文章存档