动态规划算法经典案例 JS

动态规划算法 案例一 动态规划算法 难点：从实际问题中抽象出动态规划表dp，dp通常是一个数组，多是一维的也多是二维的，也多是其余的数据结构。web 关键点：算法 最优化原理，也就是最优子结构性质。这指的是一个最优化策略具备这样的性质，不管过去状态和决策如何，对前面的决策所造成的状态而言，余下的决策必须构成最优策略，简单来讲就是一个最优化策略的子策略老是最优的，若是一个问题知足最优化原理，就称其有

>>阅读原文<<