算法复习之动态规划

算法对于我们程序员来说犹如饭碗一样，重中之重。一个有效的算法，可以解决你大部分的问题点。因此，在这边从头复习了一下算法------动态规划。

动态规划等基本概念可以查看该博主写的内容

https://blog.csdn.net/misayaaaaa/article/details/71794620

写的很详细，谢谢博主。

这边补充点自己的理解和想法。

动态规划算法简单点的意思就是迭代法。

相对自上而下的递归算法来说，迭代法的效率要高。所以可以将动态规划算法简单理解成迭代法。

要规范的解释动态规划，请看官点击上面的链接细细品尝。

 

它就是把一个问题转化成多个过程或者多个阶段，利用各个阶段之间的关系，来逐个求解，以此来解决这类问题。

动态规划经典例子

0-1背包问题，最短路径问题，网组的无交叉子集。

来看下 最短路径问题实例：