算法 | 动态规划

作者: 水土七口刀 | 来源:发表于2020-06-04 22:13 被阅读0次

4. 动态规划算法
Swift 算法实战：动态规划
程序员算法基础——动态规划
动态规划
动态规划 Dynamic Programming
动态规划-js
动态规划
2018-11-14
动态规划
最短路径解决方法

$_文{}_\equiv{}_{\nabla \Delta \nabla \Delta \nabla \Delta}$ ${}^{皮}{}_{实}{}^{乐}{}_{观}$ $^思_考$ $^有{}_{人^{生}}{}^{才_{有}}{}_{精^{彩}}$
$^{\star\star}{}^\equiv{}^{水土七口刀}$ ${}_{生}{}^{活}{}_{阅}{}^{读}$ $^运_动$ $_有{}^{兴_{趣}}{}_{才^{有}}{}^{人_{生}}$

动态规划算法是在计算机领域的一类算法，但是动态规划远远不止于计算机领域，在经济、生产、工程等领域广泛的被应用。

动态规划最重要的一个思想是分而治之，将一个相互之间会产生影响的链式事件，分为多个子问题而进行规划求解。

动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规划算法，可以解决各类最优化问题。

动态规划可以从贪心算法开始理解，贪心算法对于一系列的选择（选择之间尽量相互独立，也就是没有影响）选择出最佳的选择序列，它在每一次选择之前都只考虑目前的这一次选择。

贪心算法可以在一定的情况下获得最佳的选择序列，但是在选择之间相关性高（独立性低）的时候，贪心算法往往不能获得最佳的结果，甚至获得的选择序列表现会很差。

4. 动态规划算法
1. 动态规划算法总结2. 漫画：什么是动态规划？3.算法之动态规划4. 动态规划-算法
Swift 算法实战：动态规划
Swift 算法实战：动态规划 Swift 算法实战：动态规划
程序员算法基础——动态规划
程序员算法基础——动态规划程序员算法基础——动态规划
动态规划
--tags: 算法，动态规划动态规划解题引入：动态规划和贪心法都是算法的思想方法贪心算法——像第一类...
动态规划 Dynamic Programming
从运筹学和算法的角度综合介绍动态规划算法分类总结动态规划与静态规划的关系浅析静态规划和动态规划动态规划解非线性规...
动态规划-js
动态规划参考：算法分析与设计-贪心&动归漫画：什么是动态规划？【数据结构与算法】 DP 动态规划介绍介绍...
动态规划
动态规划（Dynamic Programming）本文包括：动态规划定义状态转移方程动态规划算法步骤最长...
2018-11-14
今天学了动态规划一些知识，着重看了一下动态规划之背包算法（主要是0-1算法和部分算法），关于动态规划的问题重点是建...
动态规划
算法-动态规划 Dynamic Programming
最短路径解决方法
Floyd算法；Dijkstra算法；Bellman-Ford算法；动态规划算法