动态规划问题

时间:2014-11-06 21:36:25   收藏:0   阅读:237

一、钢条切割

二、矩阵链乘法

三、最优三角剖分

四、连续子数组之和

五、单词分割

 

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

原文:http://www.cnblogs.com/yyxayz/p/4079711.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!