动态规划主要是用于那些方面

sunandstarws 2017-08-08 03:43:42

完全背包问题，也用动态规划，
这个算贪心吧，
那动态规划，主要是用来干嘛的。不太理解

...全文

336 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

lewiszhong 2018-08-16

打赏
举报

回复

主要应用在 operations research (OR) 和 operations management (OM). 动态规划就是在二战时期起源于 OR 领域，后来被发扬光大的。从学术角度来讲，动态规划是 OR 的一种方法论

sunandstarws 2017-08-09

打赏
举报

回复

引用 1 楼 tangyanzhi1111的回复:

要饭的

那你是大佬。

江湖评谈 2017-08-08

打赏
举报

回复

要饭的

Java中的动态规划 介绍 动态规划典型的被用于优化递归算法，因为它们倾向于以指数的方式进行扩展。动态规划主要思想是将复杂问题（带有许多递归调用）分解为更小的子问题，然后将它们保存到内存中，这样我们就不必在每次使用它们时重新计算它们。要理解动态规划的概念，我们需要熟悉一些主题：什么是动态规划？贪心算法简化的背包问题传统的背包问题 LCS-最长的共同子序列利用动态规划的其他问题结论 ...

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。 1. 什么是动态规划 1.1. 百度百科对于动态规划的解释 动态规划，切勿望

【fishing-pan：https://blog.csdn.net/u013921430转载请注明出处】前言这篇是自己写的第一篇关于算法方面的博客，写他是因为自己今天打开笔记，刚好看到了它，就这么简单。这篇博客主要想讲讲动态规划法，然后以LCS问题为例展开来说一下怎么利用动态规划法求解它，下面是自己的一些理解和总结，有不对的地方还请大家指正。动态规划法动...

文章目录@[toc]1 动态规划1.1 动态规划的发展及研究内容1.2 决策过程的分类2 基本概念、基本方程和计算方法2.1 动态规划的基本概念和基本方程2.1.1 阶段2.1.2 状态2.1.3 决策2.1.4 策略2.1.5. 状态转移方程3 若干典型问题的动态规划模型3.1 最短路线问题3.2 生产计划问题3.3 资源分配问题4 具体的应用实例 1 动态规划 1.1 动态规划的发展及研究内容 动态规划（dynamic programming）是运筹学的一个分支，是求解决策过程（decision p

(自适应动态规划综述) 摘要：自适应动态规划(Adaptive/Approximate Dynamic Programming，ADP)是最优控制领域新兴起的一种近似最优方法，它在人工智能领域、强化学习、人工神经网络、模糊系统、演化计算等方面蓬勃发展，为求解非线性系统优化问题提供了很多解决思路和具体技术方法，是当前国际最优化领域的研究热点。本文将按照自适应动态规划的研究背景意义、国内外研究现状、理...

590

社区成员

254,050

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章