0-1背包问题（二维数组动态规划）

1)输出背包的最大价值java /** * 0-1背包问题 * 问题描述 * 背包的总容量为c, 现有n个物品，每一个物品都有其重量w[i],和价值v[i]，求背包能装进的最大价值，以及最大价值时对应的物品 * 解题思路： * 动态规划问题，分别讨论放物品i的时候，背包容量j时的最大价值,当讨论到放最后一个物品时，容量用完的状况，它就是问题的解。由于涉及到2个自变量，因此维护一个二维数组

>>阅读原文<<