Bone Collector hdu2602
来源:互联网 发布:java策略模式 工厂模式 编辑:程序博客网 时间:2024/06/14 08:39
Bone Collector hdu2602
标签:01背包
题目链接
/* 01背包水题, 模板(节省一维空间)(N个物品, V容量背包, volume: 物品体积, value:物品价值) for(int i = 0; i < N; i++) for(int j = V; j >= volume[i]; j--) dp[j] = max(dp[j], dp[j - volume[i]] + value[i]); printf("%d\n", dp[V]); 很棒的讲解:http://blog.csdn.net/stack_queue/article/details/53544109 练习:http://blog.csdn.net/yexiaohhjk/article/details/50229489*/#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int maxn = 1005;int value[maxn], volume[maxn], dp[maxn];int main(){ int T; scanf("%d", &T); while(T--) { int N, V; scanf("%d %d", &N, &V); for(int i = 0; i < N; i++) scanf("%d", &value[i]); for(int i = 0; i < N; i++) scanf("%d", &volume[i]); memset(dp, 0, sizeof(dp)); //ZeroOnePack template for(int i = 0; i < N; i++) for(int j = V; j >= volume[i]; j--) dp[j] = max(dp[j], dp[j - volume[i]] + value[i]); printf("%d\n", dp[V]); } return 0;}
阅读全文
0 0
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- hdu2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- hdu2602 Bone Collector(背包)
- HDU2602 Bone Collector
- HDU2602 Bone Collector
- hdu2602 Bone Collector
- hdu2602 — Bone Collector
- hdu2602 Bone Collector
- hdu2602 Bone Collector
- hdu2602 bone collector
- HDU2602:Bone Collector
- HDU2602-Bone Collector
- 七、C++函数重载
- python字符串只保留汉字
- 免费GPU计算平台-Floyd使用教程
- java图像处理工具
- foreach遍历二维数组的方法
- Bone Collector hdu2602
- 疯狂Activiti6.0连载(16) Drools介绍与运行
- redis+java基础
- C++ Primer Plus第五版 第11章 编程练习答案
- 【Oracle】Redhat6.5环境下安装oracle11G R2
- Android studio开发J2EE 和 Linux服务器运行jar文件
- 二叉排序树
- 【3分钟带你学】SVN
- 饭卡 hdu2546