动态规划问题
2014-11-06 19:22
218 查看
一、钢条切割
二、矩阵链乘法
三、最优三角剖分
四、连续子数组之和
五、单词分割
总结:写递归方程的时候,往往不直接是所要求的最优解,所需最优解可能还需要根据递归方程解出来的结果,再次计算。例如,连续子数组之和,它并不是直接求解子数组之和最大,并不是直接根据它来列出递归方程。
二、矩阵链乘法
三、最优三角剖分
四、连续子数组之和
五、单词分割
总结:写递归方程的时候,往往不直接是所要求的最优解,所需最优解可能还需要根据递归方程解出来的结果,再次计算。例如,连续子数组之和,它并不是直接求解子数组之和最大,并不是直接根据它来列出递归方程。
相关文章推荐
- 动态规划中的方格问题 Please help me!!
- 动态规划---LCS问题 最长公共子序列
- 背包问题动态规划求解
- 0/1背包问题动态规划详解
- 动态规划-------一个简单爬梯子问题
- 动态规划解决矩阵链乘问题的java编码实现
- 0-1背包问题;动态规划;时间复杂度O(n方);给出最大价值与解得情况;内有动态规划思路总结;
- 多独立任务执行的最小空间动态规划问题
- 利用动态规划求迷宫的最优值问题
- 动态规划;最长公共子序列;LCS问题;
- 0/1背包问题动态规划详解
- 动态规划——0/1背包问题
- 动态规划解0-1背包问题
- 0-1背包问题的动态规划解法
- 动态规划——背包问题变形 收藏
- 动态规划--邮局选址问题
- 动态规划解机器调度问题——算法解题报告
- 动态规划——背包问题变形
- 动态规划值游艇问题
- 动态规划;漂亮打印问题;时间复杂度O(n方); 思考方法记录在内;