LintCode揹包問題總結

揹包問題是動態規劃的一種題型，它的特色以下：java 特色：  1. 用值做爲dp維度 2. dp過程就是填寫矩陣 3. 能夠用滾動數組進行優化 數組 有個揹包問題九講的連接推薦：揹包問題九講優化 92. Backpackthis Given n items with size Ai, an integer m denotes the size of a backpack. How full yo

>>阅读原文<<