动态规划问题

一、钢条切割

二、矩阵链乘法

三、最优三角剖分

四、连续子数组之和

五、单词分割

 

总结：写递归方程的时候，往往不直接是所要求的最优解，所需最优解可能还需要根据递归方程解出来的结果，再次计算。例如，连续子数组之和，它并不是直接求解子数组之和最大，并不是直接根据它来列出递归方程。