动态规划详解
动态规划的优缺点。急求啊~？
动态规划的优缺点。急求啊~？
动态规划模型相对于静态规划模型的优点：
1. 能够得到全局最优解；
2. 可以得到一族最优解；
3. 由于动态规划方法反映了动态过程演变的联系和特征，在计算时可以利用实际知识和经验提高求解效率。
动态规划模型的缺点：
1. 没有统一的标准模型；
2. 数值方法求解时存在维数灾。
动态规划法解题思想？
动态规划算法介绍
1)动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法
2)动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
3)与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。 ( 即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解 )
4)动态规划可以通过填表的方式来逐步推进，得到最优解.
动态规划适合解决什么类型的问题？
动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说，动态规划是一种解决问题的思想。那么动态规划适合解决什么类型的问题？答案如下：
1. 求最大值/最小值
2. 求可不可行
3. 求方案总数
分治算法和动态规划有什么不同和联系？
一、分治法与动态规划主要共同点：
1）二者都要求原问题具有最优子结构性质，都是将原问题分而治之，分解成若干个规模较小(小到很容易解决的程序)的子问题。然后将子问题的解合并，形成原问题的解。
二、分治法与动态规划实现方法：
① 分治法通常利用递归求解。
② 动态规划通常利用迭代法自底向上求解，但也能用具有记忆功能的递归法自顶向下求解。
三、分治法与动态规划主要区别：
① 分治法将分解后的子问题看成相互独立的。
② 动态规划将分解后的子问题理解为相互间有联系，有重叠部分。