浅谈一下这个所谓的特殊算法——动态规划？

转载请标明地址或者附上我的博客地址https://georgedage.blog.csdn.net/

前言

最近接了一个项目，有关动态规划，客户提到，动态规划能和spark结合在一起吗？看来或许他对动态规划不是很熟悉，当然，我也不能说自己对其了如指掌，但是我们熟知，当我们说起动态规划的时候，往往是说的动态规划算法。既然是算法，那么它是可以运用到我们的程序中的，当然，前提业务需要，系统需要。

什么是动态规划？

在百度百科中，是这样解释动态规划的：

动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。1957年出版了他的名著《Dynamic Programming》，这是该领域的第一本著作。

好像听起来是有点繁琐，当然要这样，这样你就觉得他是比较高大上的了，就像最近《安家》电视剧中所说的——折衷主义，其实不就是混搭吗？那么我们在这高大上的概念中，怎么去理解它呢？<