什么是动态规划?

什么是动态规划?... 什么是动态规划? 展开
 我来答
肥尾
2011-06-22 · TA获得超过244个赞
知道答主
回答量:62
采纳率:0%
帮助的人:70.5万
展开全部
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著Dynamic Programming,这是该领域的第一本著作。

  动态规划程序设计是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。不象前面所述的那些搜索或数值计算那样,具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题,由于各种问题的性质不同,确定最优解的条件也互不相同,因而动态规划的设计方法对不同的问题,有各具特色的解题方法,而不存在一种万能的动态规划算法,可以解决各类最优化问题。因此读者在学习时,除了要对基本概念和方法正确理解外,必须具体问题具体分析处理,以丰富的想象力去建立模型,用创造性的技巧去求解。我们也可以通过对若干有代表性的问题的动态规划算法进行分析、讨论,逐渐学会并掌握这一设计方法。
数位汇聚
2023-06-16 广告
选址决策过程复杂繁琐,因为成本占比很高,一旦选择就很难调整。店铺的选址需要考虑很多因素,包括人口规模、竞争水平、交通便利性、附近店铺的特点、房租成本、合同期限等,稍有不慎,就可能会出现遗漏的地方。所以在选址的过程中需要有原则性,店铺的属性是... 点击进入详情页
本回答由数位汇聚提供
通顺还灵活的小雏菊w
2011-06-22 · TA获得超过261个赞
知道答主
回答量:75
采纳率:0%
帮助的人:50.6万
展开全部
哥呀,百科是做什么的啊?
自己搜呗,发问题浪费自己的生命干什么啊,话说问题怎么自己跑到我的消息里了??
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式