01背包

输入 第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000) 第2 - N + 1行,每行2个整数,Wi和Pi,分别是物品的体积和物品的价值。(1 <= Wi, Pi <= 10000) 输出 输出能够容纳的最大价值。 输入示例 3 6 2 5 3 8 4 9 输出示例 14 #include <iostream> #
相关文章
相关标签/搜索