问题比较01背包，可选次数为无限制
真的超级水，只是为了打卡防止遗忘

完全背包板子

#include <iostream>
using namespace std;
int dp[1006];
int main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++){int v,val;cin>>v>>val;//cout<<i;for(int j=v;j<=m;j++){//巧记忆，无限次++//	cout<<" dp["<<j<<"]: "<<dp[j]<<" "<<dp[j-v]+val<<" ";dp[j]=max(dp[j],dp[j-v]+val);}//cout<<endl; }cout<<dp[m];return 0;
}