1.题目
题目链接
2.水水解决方法
01背包水一水博客(佩服竞赛大佬,最近考试复习都要忙s我了,他们是怎么做到一边学习一边刷题精神还贼好没黑眼圈的)
3.水水代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN=1010;
int n,m,f[MAXN];
int main(void)
{
cin>>m>>n;
for(int i=0;i<n;i++){
int v,w;
cin>>v>>w;
for(int j=m;j>=v;j--) f[j]=max(f[j],f[j-v]+w);
}
cout<<f[m]<<endl;
return 0;
}