徹底揹包：經典DP問題( 基本法/滾動數組法 )

        徹底揹包問題，在已知物品個數( i )和最大容量( j )後，從i個物品中選取最大價值總和。(每一個物品能夠選取無數次)數組         與01揹包問題所不一樣的就在這個每一個物品能夠選取屢次上了，原有的狀態轉移方程加上選取當前物品的個數變量( knd )，即在知足k[ind]<=jnd時，狀態轉移方程爲dp[ind][jnd]=Max(dp[ind-1][jnd-knd*k]

>>阅读原文<<