动态规划的优缺点。急求啊~

如题所述

推荐答案 2014-08-07

动态规划模型相对于静态规划模型的优点：
1. 能够得到全局最优解；
2. 可以得到一族最优解；
3. 由于动态规划方法反映了动态过程演变的联系和特征，在计算时可以利用实际知识和经验提高求解效率。
动态规划模型的缺点：
1. 没有统一的标准模型；
2. 数值方法求解时存在维数灾。

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

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

其他回答

第1个回答 2011-06-11

动态规划是解决多阶段决策过程最优化的一种方法。该方法
是由美国数学家贝尔曼（R. E. Bellman)等人在20世纪50年代
初提出的。并成功地解决了生产管理、工程技术等方面的许
多问题，从而建立了运筹学的一个新的分支，即动态规划。
Bellman在1957年出版了《Dynamic Programming》一书，是
动态规划领域中的第一本著作。本回答被网友采纳

相似回答

动态规划算法的基本要素为答：动态规划算法的优缺点：1、动态规划与其它算法相比，大大减少了计算量，丰富了计算结果，不仅求出了当前状态到目标状态的最优值，而且同时求出了到中间状态的最优值，这对于很多实际问题来说是很有用的。2、动态规划相比一般算法也存在一定缺点：空间占据过多，但对于空间需求量不大的题目来说，动态规划...

四大经典算法最优答：分治算法与贪心算法

Floyd算法的优缺点分析答：，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法，也要高于执行V次SPFA算法。优点：容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。缺点：时间复杂度比较高，不适合计算大量数据。

电网数学优化方法优缺点有哪些呢答：动态规划法：通过对电网运行过程中的每一步进行计算和分析，来优化电网的运行。模拟法：使用计算机模拟电网的运行过程，来优化电网的运行。贪心算法：每一步都选择当前最优解，来解决电网优化问题。图论法：使用图论理论和算法，来解决电网优化问题。电网数学优化方法的优点有：能够快速解决复杂的电网优化问题...

关于ACM的深搜和广搜以及动态规划答：优缺点：BFS:对于解决最短或最少问题特别有效，而且寻找深度小，但缺点是内存耗费量大（需要开大量的数组单元用来存储状态）。DFS：对于解决遍历和求所有问题有效，对于问题搜索深度小的时候处理速度迅速，然而在深度很大的情况下效率不高总结：不管是BFS还是DFS，它们虽然好用，但由于时间和空间的局限性，...

动态规划和静态规划的关系运筹学考吗答：动态规划和静态规划的关系运筹学考。动态规划与静态规划的关系包括了动态规划和静态规划的区别与应用，这两者都有各自的优缺点，并且可以相互转换。两者在对运筹学理解与运用的课程中有很重要的研究价值，也是运筹学中必须要理解的基础知识。常用于运筹学学科知识的考点之中。所以动态规划与静态规划的关系运筹...

规模为5矩阵连乘问题,计算次序有()种答：规模为5矩阵连乘问题的优缺点 优点：1、可以通过手动计算得到所有的计算次序以及它们对应的最少计算次数，因此在实际应用中可以快速得到最优解。2、规模较小，适用于简单场景和算法教学。3、通过该问题，我们可以更形象地理解动态规划算法的思想，即将一个复杂的问题划分为多个子问题，然后逐个解决子问题并...

pd门的优缺点答：PD的缺点：1. 压力较大：产品经理需要承担产品的整个生命周期，包括产品规划、设计、开发、测试和上线等各个环节的管理和指导，因此工作压力较大，需要在有限的时间内完成多个任务。2. 风险管理困难：产品经理需要在产品设计和开发的过程中，预测和管理各种风险和挑战，包括市场风险、技术风险、竞争风险等，...

物流有哪些研究方法答：(一) 定量分析的概念及其优缺点 定量分析指从量的关系上认识事物的发展变化规律,对事物属性进行数量上的分析,从而判断事物的性质和变化,主要包括线性规划、非线性规划、动态规划、图论、排队论等运筹学理论,以及各种算法如神经网络算法、遗传算法等,他们一般都是经过抽象,将复杂的实际问题转化为标准的、典型的、可处...

大家正在搜

静态规划和动态规划的优缺点简述动态规划的优缺点动态规划为什么叫动态规划动态规划的特点动态规划问题的特点动态规划算法的特点动态规划的适用条件动态规划的基本要素动态规划的概念