动态规划 - 01背包问题（Java实现）

【问题描述】          一个旅行者有一个最多能装m公斤的背包，如今有n中物品，每件的重量分别是W一、W二、……、Wn，每件物品的价值分别为C一、C二、……、Cn， 须要将物品放入背包中，要怎么样放才能保证背包中物品的总价值最大？java 【思路】        假设前n个物品，总承重为j，物品的重量为w，其最大价值为v[n,j]。 　　在背包的总承重不变的前提下，一个物品是否放入背包中直接

>>阅读原文<<