01背包模板代码

#include #define maxn 1010 using namespace std; int dp[maxn][maxn]; int w[maxn],v[maxn]; int main() { int N,M;cin>>N>>M; for(int i=1;i<=N;i++)cin>>v[i]>>w[i]; for(int i=1;i<=M;i++)//枚举体积 { for(int j=0;j<=N;j++)//枚举质量 { if(i<v[j])dp[i][j]=dp[i][j-1]; else dp[i][j]=max(dp[i][j-1],dp[i-v[j]][j-1]+w[j]); } } cout<<dp[M][N]; return 0;

}