2022-10-13 16:24:46 下午第五次课
1、装配线问题
2、刚条切割问题
最优解结构特征：
对于长度为n的钢条第一次切割的长度为i且该段钢条不再继续切割，则原问题分解为二个子问题，长度为i 和n-i大小的钢条，同时长度为i的钢条不再切割，该子问题的解为p，子问题长度为n-i的钢条需继续切割。 原问题的解-P.+子问题长度为n-i的解
如果第一次切割长度为 i 是一个最优解，则子问题长度为 n-i 的解也是最优的。
递归定义最优解值
自底向上计算最优时间
构造最优解结构
自底向上
