一、钢条切割
二、矩阵链乘法
三、最优三角剖分
四、连续子数组之和
五、单词分割
总结：写递归方程的时候，往往不直接是所要求的最优解，所需最优解可能还需要根据递归方程解出来的结果，再次计算。例如，连续子数组之和，它并不是直接求解子数组之和最大，并不是直接根据它来列出递归方程。
