[二维01背包]VIJOS P1334 NASA的食物计划
来源:互联网 发布:天刀捏脸数据冷艳天香 编辑:程序博客网 时间:2024/04/29 10:20
原题:https://www.vijos.org/p/1334
类型:二维01背包
其实并不是很难..就是二维而已...多套一个循环,数组多开一维即可
但是要注意要取最大值,所以加个ans(至今没想通,反正注意就是了)
时间:2014.4.4
源码(不知为何WA的比较低端的)
#include<cstdio>#include<iostream>using namespace std;int v[51],g[51],k[51],f[51][401][401],vm,gm,n,ans;int max(int x,int y){if(x>y) { return x; }else { return y; }}int main(){scanf("%d %d",&vm,&gm);scanf("%d",&n);for(int i=1;i<=n;i++) { scanf("%d %d %d",&v[i],&g[i],&k[i]); }for(int i=1;i<=n;i++){for(int j=vm;j>=v[i];j--){for(int l=gm;l>=g[i];l--){f[i][j][l]=max(f[i-1][j][l],f[i-1][j-v[i]][l-g[i]]+k[i]);ans=max(ans,f[i][j][l]);}}}printf("%d",ans);system("pause");return 0;}
空间优化过的..不知为何AC了
#include<cstdio>#include<iostream>using namespace std;int v[51],g[51],k[51],f[401][401],vm,gm,n,ans;int max(int x,int y){if(x>y) { return x; }else { return y; }}int main(){scanf("%d %d",&vm,&gm);scanf("%d",&n);for(int i=1;i<=n;i++) { scanf("%d %d %d",&v[i],&g[i],&k[i]); }for(int i=1;i<=n;i++){for(int j=vm;j>=v[i];j--){for(int l=gm;l>=g[i];l--){f[j][l]=max(f[j][l],f[j-v[i]][l-g[i]]+k[i]);ans=max(ans,f[j][l]);}}}printf("%d",ans);system("pause");return 0;}
0 0
- [二维01背包]VIJOS P1334 NASA的食物计划
- Vijos P1334 NASA的食物计划(动态规划,二维费用的01背包)
- NASA的食物计划 vijos
- [01背包]vijos1334 NASA的食物计划
- vijos1334 NASA的食物计划(二维费用的背包问题)
- vijos1334 NASA的食物计划
- Vijos1334 NASA的食物计划
- 【DP】洛谷 P1507 NASA的食物计划
- Luogu P1507 NASA的食物计划
- 洛谷 P1507 NASA的食物计划
- 洛谷P1507 NASA的食物计划
- VIJOS 1544 二维背包
- vijos-p1334 2008.11.9
- Vijos1334_NASA的食物计划
- 【vijos】P【1836】 坑人的01背包
- vijos 1025 01背包
- vijos 1104 01背包
- vijos 1071 01背包
- 树莓派学习笔记——webiopi网页控制LED
- NYOJ773 开方数 【大数】
- 葛士卓牧师:男人这辈子最重要的战役
- 据中山电商培训相中山电商培训
- android解析json数据
- [二维01背包]VIJOS P1334 NASA的食物计划
- GDI绘制中国象棋棋盘
- java基础入门01
- Windows窗口机制
- C#中静态构造函数的几点注意
- java几个常用的性能优化细节
- 解决微信内嵌浏览器无法响应<input type='file'>上传文件的思路
- 尽可能摆脱对HttpContext的依赖
- java基础知识