为了庆贺班级在校运动会上取得全校第一名成绩,班主任决定开一场庆功会,为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品,可以补充他们的精力和体力。 输入格式 第一行二个数n,m,其中n代表希...
//多重背包 max #include <iostream> using namespace std; const int N = ; int n, m; int f[N]; int main() { cin >> n >> m; for (int i = ; i < n; i ++ ) { int v,...