hdu2602 dp 01背包
来源:互联网 发布:遵义广电网络收费标准 编辑:程序博客网 时间:2024/05/22 15:51
链接:点我
很简单的01,注意第一排输入的是价值,第二排是体积。。
#include <iostream>#include <cstdio>using namespace std;#define max(a,b)((a)>(b)?(a):(b))const int maxn = 1005;int main(){int T;scanf("%d", &T);int dp[maxn], val[maxn], vol[maxn];while (T--){int n, v;scanf("%d %d", &n, &v);int i, j;for (i=0; i<n; i++) scanf("%d", &val[i]);for (i=0; i<n; i++) scanf("%d", &vol[i]);memset(dp, 0, sizeof(dp));for (i=0; i<n; i++)for (j=v; j>=vol[i]; j--)if (dp[j] < dp[j-vol[i]] + val[i])dp[j] = dp[j-vol[i]] + val[i];printf("%d\n", dp[v]);}return 0;}
- hdu2602 dp 01背包
- HDU2602 DP + 裸 + 01背包
- HDU2602 Bone Collector 01背包DP 模板题
- Bone Collector hdu2602(经典dp)01背包
- hdu2602!01背包问题
- 01背包 HDU2602
- hdu2602 01背包 题解
- 01背包-hdu2602
- hdu2602 01背包问题
- hdu2602 01背包
- hdu2602(01背包)
- HDU2602 01背包问题
- 01背包 HDU2602
- hdu2602-01背包
- HDU2602(01背包)
- HDU2602-01背包基础
- hdu2602 简单01背包
- 01背包 hdu2546 hdu2602
- Handler
- eclipse无法正常启动解决方案
- 如何在需要的时候通过命令行触发事件来运行SSRS的报表订阅
- 卢松松:周一的文章最难写 晚上发文最合适
- Eclipse For Mac && Windows:格式化模版、注释模版的导入方法
- hdu2602 dp 01背包
- adb 与log
- ORA-27102: out of memory 故障
- android init.rc语法分析
- MFC 单文档多视图实现(不是完全原创的,但是也不是直接转的,核心看法原创)
- jquery如何把参数列严格转换成数组
- 堆栈的应用-进制的转换
- poj3624 dp 01背包
- Windows phone8 基础篇(二) XAML简介