学习动态规划的经典问题 一、背包问题: 有N件物品和一个容量为V的背包。第i件物品的价值是C[i],重量是W[i]。求解将哪些物品装入背包可使价值总和最大。 输入描述: 输入第一行数 N V (1 <=N <=500) (1<= V <= 10000) 输入 N行 两个数字 代表 C W (1 <= C <= 50000, 1 <= W <=10000) 输出描述:...