動態規劃-揹包問題總結

01揹包問題：php                        01揹包實際上是一個遞推問題，每次都是最優解不斷推出最終結果。一維和二維都要掌握。html 動態方程：    算法                    F[ i , v ] = max { F[ i−1 , v ] , F[ i−1 , v−Ci ]  +  Wi } ，意思是：當選第 i 個物品時 F [ i-1 , v ]

>>阅读原文<<