动态规划算法设计

最核心的就是动态规划的设计要素

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

动态规划算法设计