动态规划 基本解法
2012-08-05 21:14
197 查看
适用于最优化问题，求解某个问题的最优值
(1)最优子结构
整个问题的最优解，一定由一些子问题的最优解组成。此为动态规划算法的基础。
(2)建立递归关系
自顶向下，建立递归关系，至最原子态的问题
(3)自底向上，计算各个子问题的最优解
由最原子态的问题的最优解开始，构建全部子问题的最优解，并记录过程
(4)求解整个问题的最优解
由全部子问题的最优解，自顶向下，组合出整个问题的最优解
(1)最优子结构
整个问题的最优解，一定由一些子问题的最优解组成。此为动态规划算法的基础。
(2)建立递归关系
自顶向下，建立递归关系，至最原子态的问题
(3)自底向上，计算各个子问题的最优解
由最原子态的问题的最优解开始，构建全部子问题的最优解，并记录过程
(4)求解整个问题的最优解
由全部子问题的最优解，自顶向下，组合出整个问题的最优解
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Predict the Winner一个动态规划的问题解法详解
- 增强学习（三）----- MDP的动态规划解法
- 基本动态规划讲解
- 2985:数字组合（2.6基本算法之动态规划）
- 增强学习（三）----- MDP的动态规划解法
- 【算法】简单动态规划——三逆数的O(N^2)解法！
- 动态规划基本概念
- 增强学习（三）----- MDP的动态规划解法
- 【学习动态规划】两个基本的小问题
- 动态规划(1)：基本思路以及步骤
- nyoj90 整数划分 动态规划与分治解法
- 强化学习（三）----- MDP的动态规划解法
- 为什么0-1背包问题是NP完全问题，但该问题还有动态规划的解法？
- 增强学习（三）----- MDP的动态规划解法
- java实现最大字段和的动态规划解法
- 01背包问题的动态规划解法
- 0-1背包问题的动态规划解法
- 动态规划入门（二）DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050
- 整数拆分的动态规划解法
- 增强学习（三）----- MDP的动态规划解法