采药（背包）

最新推荐文章于 2022-09-01 11:24:40 发布

ITAK

最新推荐文章于 2022-09-01 11:24:40 发布

阅读量755

点赞数

文章标签： 01背包

本文链接：https://blog.csdn.net/qingshui23/article/details/46700343

版权

题目链接：http://bailian.openjudge.cn/practice/2773/
代码：
hint：01背包

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int f[1005][1500];
int w[1005];
int v[1005];
int main()
{
   int m,n;
   while(cin>>n>>m)
   {
       for(int i=1; i<=m; i++)
        cin>>w[i]>>v[i];
       for(int i=1; i<=m; i++)
       {
           for(int j=1; j<=n; j++)
           {
               if(w[i]<=j)
                  f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]);
               else
                  f[i][j]=f[i-1][j];
           }
       }
       cout<<f[m][n];
   }
    return 0;
}