01揹包問題Java（動態規劃和暴力求解）

比較經典的一個問題，在理清思路以後，寫出了代碼。動態規劃的思想仍是將大的問題分解成小的的問題。或者說是分紅小的步驟。例如在揹包問題中，想求解揹包容量爲N的最大價值，先求解容量爲N-1的最大價值，一步一步向前推，最終在返回來。本身也是理解了很久，忽然有一天早上刷牙，就把問題想明白了。仍是要多悟，多說無益，看代碼：html package com.zxg.algorithm.PackageQuesti

>>阅读原文<<