动态规划算法设计

动态规划算法设计 最核心的就是动态规划的设计要素 1.优化的目标函数、约束条件 2.（动态规划的开始﹟）如何划分子问题？涉及子问题的依赖关系，子问题怎么划分，它的边界。 3.（动态规划的基础）问题的优化函数值与子问题的优化函数值存在什么依赖关系？—递推方程 4.（继续的基础）是否满足优化原则 5.计算的基础：最小子问题怎样界定？其优化函数值，即初值等于什么？ 子问题的依赖关系，通过最后一次相乘发生

>>阅读原文<<