01背包问题Java（动态规划和暴力求解）

比较经典的一个问题，在理清思路以后，写出了代码。动态规划的思想仍是将大的问题分解成小的的问题。或者说是分红小的步骤。例如在背包问题中，想求解背包容量为N的最大价值，先求解容量为N-1的最大价值，一步一步向前推，最终在返回来。本身也是理解了很久，忽然有一天早上刷牙，就把问题想明白了。仍是要多悟，多说无益，看代码：html package com.zxg.algorithm.PackageQuesti

>>阅读原文<<