【算法數據結構Java實現】Java實現動態規劃（揹包問題）

1.背景      追隨着buptwusuopu大神的腳步，最近在研習動態規劃。動態規劃應該叫一種解決問題的思想，記得又一次去某公司面試就被問到了這個。        多於動態規劃的理解，大體是這樣的，從空集合開始，每增長一個元素就求它的最優解，直到全部元素加進來，就獲得了總的最優解。             比較典型的應用就是揹包問題，有一個重量必定的包，有若干件物品，他們各自有不一樣的重量和價

>>阅读原文<<