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-1864&&HDU-2602(01背包问题)

HDU - 2602 Bone Collector(01背包讲解)

HDU 2602 Bone Collector(01背包)

hdoj2602 Bone Collector(DP,01背包)

hdu 2602 Bone Collector 01背包模板

HDU2602(01背包)