题目传送门
解题思路:
一维解01背包,突然发现博客里没有01背包的板子,补上
AC代码:
#include<cstdio>
#include<iostream> using namespace std; int n,m,c,w,f[]; int main()
{
scanf("%d%d",&n,&m);
for(int i = ;i <= n; i++) {
scanf("%d%d",&c,&w);
for(int j = m;j > ; j--)
if(c <= j)
f[j] = max(f[j],f[j-c] + w);
}
printf("%d",f[m]);
return ;
}