Bone Collector（01揹包經典題目）

揹包之01揹包、徹底揹包、多重揹包詳解html PS：你們以爲寫得還過得去，就幫我把博客頂一下，謝謝。ios 首先說下動態規劃，動態規劃這東西就和遞歸同樣，只能找局部關係，若想所有列出來，是很難的，好比漢諾塔。你能夠說先把除最後一層的其餘全部層都移動到2，再把最後一層移動到3，最後再把其他的從2移動到3，這是一個直觀的關係，可是想列舉出來是很難的，也許當層數n=3時還能夠模擬下，再大一些就不可能了

>>阅读原文<<