填空题
输入描述：
输入第一行数 N V (1 <=N <=500) (1<= V <= 10000)
输入 N行 两个数字 代表 C W (1 <= C <= 50000, 1 <= W <=10000)输入样例： 5 10 8 6 10 4 4 2 5 4 5 3 输出描述： 输出最大价值输出样例 19
背包问题
发布于 2022-03-03 16:30:26
有N件物品和一个容量为V的背包。第i件物品的价值是C[i]，重量是W[i]。求解将哪些物品装入背包可使价值总和最大。
输入 N行 两个数字 代表 C W (1 <= C <= 50000, 1 <= W <=10000)输入样例： 5 10 8 6 10 4 4 2 5 4 5 3 输出描述： 输出最大价值输出样例 19
关注者
0
被浏览
42
