有梦不难

1.注意点 和分治算法不同，动态规划算法中，分解的每一步都和前一步、下一步有联系 2.代码实现 public class Bag { public static void main(String[] args) { int[] weight = {1, 4, 3}; // 物品的重量 int[] value = {1500, 3000, 2000}; // 物品的价值 int MAX_Weight = 4; // 背包的容量 int