标签：哪些 调度 动态规划 长度 png 最优化问题 步骤 原理 二叉搜索树
动态规划问题的步骤
1、描述最优解的结构
2、递归定义最优解的值
3、自底向上计算最优解的值
4、由计算的结果构造最优解
一般要在第3步记录一些附加信息，
自底向上逐步计算还有另外一种方法，可以带备忘录自顶而下计算。
15.1 装配线调度
15.2 矩阵链乘法
15.3 动态规划原理
最优化问题应该具备两个元素：最优子结构，子问题重叠
发现最优子结构的方法：
1、做出一个选择：
2、假定知道哪个选择可以得到最优结果
3、确定最优选择会产生哪些子问题
4、证明子问题的解的和是母问题的解
刻画子问题空间要尽可能简洁：
在钢条切割问题中，只要知道长度即可，在矩阵乘法中，需要知道起始点和终点
15.4 最长公共子序列
15.5 最优二叉搜索树
与矩阵乘法接法相同。
标签：哪些 调度 动态规划 长度 png 最优化问题 步骤 原理 二叉搜索树
原文地址：https://www.cnblogs.com/yesuuu/p/9434346.html
