#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N=1010;
int v[N],w[N],dp[N][N];
int n, m;
int main()
{
scanf("%d%d",&n,&m);//n是物品數(shù)量，m是背包容量
for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]);
for(int i=1;i<=n;i++) {
for(int j=1;j<=m;j++)
{
if(v[i] > j)
{
dp[i][j] = dp[i - 1][j];
} else
{
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i]] + w[i]);
}
}
}
printf("%d",dp[n][m]);
return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。
