hdu 2602 dp 01背包
Posted 三人行
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 2602 dp 01背包相关的知识,希望对你有一定的参考价值。
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2602
这题是非常标准的01背包,没啥特殊的地方,很简单
代码:
#include <bits/stdc++.h> #define MAXS 1006 using namespace std; int value[MAXS]; int main () { int T; int n,m_v,v; int f[MAXS] ; cin >> T; while(T--) { memset(f,0,sizeof(f)); scanf ("%d%d",&n,&m_v); for (int i=0;i<n;++i) scanf("%d",&value[i]); for (int i = 0;i<n;++i) { scanf("%d",&v); for (int j = m_v; j>= v;--j) f[j] = max (f[j],f[j-v] + value[i]); } printf("%d\n", f[m_v]); } return 0; }
以上是关于hdu 2602 dp 01背包的主要内容,如果未能解决你的问题,请参考以下文章
HDU - 2602 Bone Collector(01背包讲解)
hdoj2602 Bone Collector(DP,01背包)