动态规划问题
时间:2014-11-06 21:36:25
收藏:0
阅读:237
一、钢条切割
二、矩阵链乘法
三、最优三角剖分
四、连续子数组之和
五、单词分割
总结:写递归方程的时候,往往不直接是所要求的最优解,所需最优解可能还需要根据递归方程解出来的结果,再次计算。例如,连续子数组之和,它并不是直接求解子数组之和最大,并不是直接根据它来列出递归方程。
原文:http://www.cnblogs.com/yyxayz/p/4079711.html
评论(0)