UVA 264 CD (01背包+输出路径)
来源:互联网 发布:富豪 知乎 编辑:程序博客网 时间:2024/06/05 17:06
UVA 264 CD
典型的01背包+要求输出路径,选的何种背包。新东西:输出路径
#include <cstdio>#include <cstdlib>#include <cstring>const int MAXN = 10010;int dp[MAXN];int time[25];bool f[25][MAXN];int main(){ int w, n; while (scanf("%d", &w) != EOF) { scanf("%d", &n); memset(dp, 0, sizeof(dp)); memset(f, false, sizeof(f)); for (int i = 1; i <= n; ++i) scanf("%d", &time[i]); for (int i = n; i >= 1; --i) for (int v = w; v >= time[i]; --v) if (dp[v] < dp[v-time[i]] + time[i]) dp[v] = dp[v-time[i]] + time[i], f[i][v] = true; //放入物品时f[i][v]记为真 for (int i = 1, j = w; i <= n; ++i) //输出路径 if (f[i][j]) printf("%d ", time[i]), j -= time[i]; printf("sum:%d\n", dp[w]); } return 0;}
0 0
- UVA 264 CD (01背包+输出路径)
- UVa 624 CD (01背包路径输出)
- UVA 题目624 CD(01背包输出路径啊)
- uva 624 CD (01背包+打印路径)
- UVA 624 - CD (01背包打印路径)
- CD - UVa 624 01背包记录路径
- uva 624 CD 01背包打印路径
- CD+uva+01背包(输出方案)
- UVA 624 CD 01背包 输出解
- UVA 624 CD(01背包输出)
- uva624 CD 01背包+输出路径
- uva 624 CD 01背包状态压缩记路径
- UVA 624 CD ( 01背包 + 逆推路径)
- UVA - 624 CD(01背包+路径纪录)
- UVA 624 CD(01背包+dp打印路径)
- UVA 624 CD 【记录路径式的01背包】
- UVA 624 CD(01背包+记录路径)
- UVA 624 CD(01背包/记录路径)
- git提示error setting certificate verify locations解决办法
- poj235star 树状数组
- CMD下的基本命令
- python的pandas包数据框单层索引操作核心方法loc,iloc,ix,query
- advanced-tensorflow
- UVA 264 CD (01背包+输出路径)
- 图论500题
- django启动的时候报错RuntimeError: maximum recursion depth exceeded in cmp
- Python之路_Day 1
- ECMA2015(ES6)简单入门-3-迭代器-生成器-定义类-__静态方法__继承
- JInternalFrame的使用
- Java sdut acm 1791 集合相等问题
- Eclipse转IDEA(mac)
- SQL小结