说明动态规划解决什么类型问题，并举出一个解决的实际问题

如题

举报该问题

推荐答案 2014-07-31

动态规划用来解决可以用数学思路递推的问题。
通常是由当前状态，推到下一个状态。。。然后继续推
比如最大子序列：
一个数组，找出它的最大子序列的和的值（比如1， -2， 5， -3， 8， -2，那么最大就是5， -3 ， 8，加起来等于10）

温馨提示：答案为网友推荐，仅供参考

当前网址：http://www.wendadaohang.com/zd/WK3GK41KKAnKA151G1.html

相似回答

动态规划是研究什么问题最优化的一种方法答：动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不象前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的设计方法对不同的问题,有各具特色...

动态规划适合用来解决哪一类运筹学问题答：动态规划（Dynamic Programming）是一种用来解决多阶段决策问题的数学优化方法。它将原问题分解为若干个子问题，并使用一种递归的方式求解这些子问题，最终得到原问题的最优解。动态规划通常适用于具有重叠子问题和最优子结构性质的问题。动态规划的基本思想是将问题划分为多个阶段，并找到每个阶段的最优解，...

什么是动态规划?如何运用动态规划解决实际问题?答：要了解动态规划的概念,首先要知道什么是多阶段决策问题。 1. 多阶段决策问题如果一类活动过程可以分为若干个互相联系的阶段,在每一个阶段都需作出决策(采取措施),一个阶段的决策确定以后,常常影响到下一个阶段的决策,从而就完全确定了一个过程的活动路线,则称它为多阶段决策问题。各个阶段的决策构成一个决策序列...

动态规划答：1，动态规划通常用于解决在给定约束条件下优化某个指标值 2，动态规划的原则就是：将大问题分解成小问题，在解决了小问题的条件下，逐步求解大问题。（一个分解问题的方法就是，将条件逐渐减少，从最简单的情况开始分析） 3，动态规划使用的一个必要条件为：分解出来的每个小问题都是离散的 ...

动态规划是如何解决多阶段决策问题的?答：动态规划是一种解决多阶段决策问题的算法思想，它具有以下基本要素：最优子结构（Optimal Substructure）：问题的最优解包含了其子问题的最优解。换句话说，问题可以通过子问题的最优解构建出整体的最优解。动态规划问题 重叠子问题（Overlapping Subproblems）：问题的子问题之间存在重叠，即同一个子问题...

运筹学用动态规划求解下列线性规划问题答：动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用...

动态规划可以用来解决下列()问题。答：动态规划可以用来解决下列（）问题。A.背包 B.资源分配 C.设备更新 D.整数规划正确答案：ABC

算法题套路总结(三)——动态规划答：主要就是，站在出题人的角度，他几乎不太可能完全凭空想出一个新的DP模型，因为动态规划毕竟要满足：因此，能够利用DP来解决的问题实际上是有限的，大部分题目都是针对现有的模型的一些变种，改改题目描述，或者加点限制条件。所以要想攻克DP题目，最根本的就是要充分理解几个常见的DP模型。而要充分理解...

动态规划法的原理答：动态规划法是解决此类问题的有效方法。动态规划法是20世纪50年代由贝尔曼（R. Bellman）等人提出,用来解决多阶段决策过程问题的一种最优化方法。所谓多阶段决策过程,就是把研究问题分成若干个相互联系的阶段,由每个阶段都作出决策,从而使整个过程达到最优化。许多实际问题利用动态规划法处理,常比线性规划法更...

大家正在搜

动态规划为什么叫动态规划动态规划可以解决什么问题不能用动态规划求解的问题是动态规划背包问题例题动态规划的背包问题动态规划问题应用动态规划投资问题动态规划求解的要求找零问题动态规划

适合用动态规划方法求解的问题必须具备何种特征

动态规划的分类

动态规划排列问题的时间复杂度

关于动态规划算法，哪位可以讲一下自己心得体会？

急！在线等！求助：写一篇小论文，结合运筹学方法解决一个在工作...

C语言编程题中的DP题是什么类型题?

动态规划有哪几种类型?

什么是dp算法？