动态规划-背包问题总结

01背包问题：php                        01背包实际上是一个递推问题，每次都是最优解不断推出最终结果。一维和二维都要掌握。html 动态方程：    算法                    F[ i , v ] = max { F[ i−1 , v ] , F[ i−1 , v−Ci ]  +  Wi } ，意思是：当选第 i 个物品时 F [ i-1 , v ]

>>阅读原文<<