[luoguP1507] NASA的食物计划（DP）

传送门

二位费用背包

——代码

 1 #include <cstdio>
 2 #include <iostream>
 3
 4 int n, maxv, maxw;
 5 int f[410][410];
 6
 7 inline int read()
 8 {
 9     int x = 0, f = 1;
10     char ch = getchar();
11     for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;
12     for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';
13     return x * f;
14 }
15
16 inline int max(int x, int y)
17 {
18     return x > y ? x : y;
19 }
20
21 int main()
22 {
23     int i, j, k, v, w, val;
24     maxv = read();
25     maxw = read();
26     n = read();
27     for(i = 1; i <= n; i++)
28     {
29         v = read();
30         w = read();
31         val = read();
32         for(j = maxv; j >= v; j--)
33             for(k = maxw; k >= w; k--)
34                 f[j][k] = max(f[j][k], f[j - v][k - w] + val);
35     }
36     printf("%d\n", f[maxv][maxw]);
37     return 0;
38 }

View Code

转载于:https://www.cnblogs.com/zhenghaotian/p/6910118.html

[luoguP1507] NASA的食物计划（DP）相关推荐

【洛谷 - P1507 】NASA的食物计划（二维费用背包，dp）
题干: 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时, ...
P1507 NASA的食物计划
题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法 ...
Vijos 1334 ---- NASA的食物计划（01背包强化）
背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许 ...
「镁客早报」NASA公布“门户计划”，未来将在月球轨道建立空间站；特斯拉裁掉Model3交付部门一半以上...
全球最大资产管理公司贝莱德再次增持三星股票:IBM与纽约州立大学理工学院设AI硬件实验室. 1.IBM与纽约州立大学理工学院设AI硬件实验室今日消息,据外媒报道,IBM与纽约州立大学理工学院合作在奥 ...
「镁客早报」NASA公布“门户计划”，未来将在月球轨道建立空间站；特斯拉裁掉Model3交付部门一半以上... 1
全球最大资产管理公司贝莱德再次增持三星股票:IBM与纽约州立大学理工学院设AI硬件实验室. 1.IBM与纽约州立大学理工学院设AI硬件实验室今日消息,据外媒报道,IBM与纽约州立大学理工学院合作在奥 ...
《NASA食物计划》题解
NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让 ...
NASA公布“门户计划”，在月球轨道建立空间站进一步探索月球
门户是NASA研发一种小型的宇宙飞船的名字,该宇宙飞船将围绕月球轨道运行成为宇航员临时住所和办公室. 日前,美国宇航局(以下简称"NASA")公布了"门户计划" ...
NASA公布“门户计划”，在月球轨道建立空间站进一步探索月球...
门户是NASA研发一种小型的宇宙飞船的名字,该宇宙飞船将围绕月球轨道运行成为宇航员临时住所和办公室. 日前,美国宇航局(以下简称"NASA")公布了"门户计划" ...
NASA登月计划再推迟！这次火箭发动机和主燃料箱都拉胯了
Alex 发自凹非寺量子位 | 公众号 QbitAI NASA的重启登月计划原定于北京时间昨晚8点开始.(美国登月技术退步了?50年前就能载人着陆,怎么现在只能带着史努比绕一圈) 不过这项推迟过1 ...

[luoguP1507] NASA的食物计划（DP）

[luoguP1507] NASA的食物计划（DP）相关推荐

最新文章

热门文章