用动态规划法求解0/1背包问题

【问题描述】 给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入容量为c的背包的物品的总价值最大？ios 【输入形式】 第一行输入背包容量c；第二行输入要装入的物品的个数；第三行输入装入的各个物品的重量w[i]；第四行输入装入的物品的价值v[i]c++ 【输出形式】 输出背包的最大总价值web 【样例输入】 6 5 3 2 1 4 5 25 20 15 4

>>阅读原文<<