hdu 2602 Bone Collector(0/1背包)
来源:互联网 发布:wake瑜伽软件下载 编辑:程序博客网 时间:2024/05/18 00:59
点击打开链接hdu 2602
思路: 裸0/1背包
代码:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N = 1010;const int MAXN = 1000010;int n , sum;int v[N] , w[N] , dp[N];int solve(){ memset(dp , 0 , sizeof(dp)); for(int i = 1 ; i <= n ; i++) for(int j = sum ; j >= v[i] ; j--) dp[j] = max(dp[j] , dp[j-v[i]]+w[i]); return dp[sum];}int main(){ int Case; scanf("%d" , &Case); while(Case--){ scanf("%d%d" , &n , &sum); for(int i = 1 ; i <= n ; i++) scanf("%d" , &w[i]); for(int i = 1 ; i <= n ; i++) scanf("%d" , &v[i]); printf("%d\n" , solve()); } return 0;}
- HDU 2602 Bone Collector (0-1背包)
- hdu 2602 Bone Collector(0/1背包)
- hdu 2602 Bone Collector (0-1背包)
- hdu 2602 Bone Collector(0-1背包)
- hdu 2602 Bone Collector 0-1背包;
- HDU 2602 Bone Collector(0 1背包)
- hdu 2602 Bone Collector(0 1背包)
- HDU 2602 Bone Collector(0/1背包)
- hdu 2602 Bone Collector 简单dp题 0-1背包
- hdu 2602Bone Collector(0/1背包)
- 【0-1背包复习】HDU 2602——Bone Collector
- HDU 2602 Bone Collector (0/1背包问题)
- hdu 2602 Bone Collector(0 1 背包简单入门)
- HDU 2602 Bone Collector (经典0-1背包)
- HDU 2602 Bone Collector (简单的0-1背包)
- HDU--2602:Bone Collector (经典0-1背包)
- HDU 2602 Bone Collector(0-1背包模板题)
- HDU 2602----Bone Collector(0-1背包)
- 根据输入文本生成随机文本
- Autoreload of modules in IPython
- android broadcast receiver
- Ajax实例
- memento (备忘录模式)
- hdu 2602 Bone Collector(0/1背包)
- Junit学习笔记----(马士兵老师)
- ZOJ2334-Monkey King【二项堆】
- 使用chrome调试ajax加载本地文件的时候出现Failed to load resource: Origin null is not allowed by Access-Control-Allow
- 你的未来属于我
- Qt中QTreeView 与 QModel 建立联系
- 广告,Xbox One 的新机遇
- Android桌面悬浮窗效果实现,仿360手机卫士悬浮窗效果
- 应用程序无法启动,因为应用程序的并行配置不正确