#include <bits/stdc++.h>
using namespace std;
int w[3402 + 1], v[3402 + 1]; //w用来记录每个Bracelet的重量,v用来记录每个Bracelet的价值
int dp[12880 + 1]; //dp用来记录每个揹包的最大载重量
int main()
{
int N, M;
scanf("%d%d", &N, &M);
int i, j;
for(i = 1; i <= N; i++){
scanf("%d%d", &w[i], &v[i]);
}
for(i = 1; i <= N; i++){
for(j = M; j >= w[i]; j--){
dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
}
}
printf("%d\n", dp[M]);
return 0;
}
程序设计实习MOOC / 程序设计与算法(二)测验汇总(2019春季) 016
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.