算法学习——动态规划1

众所周知，在面试中最难，也是大公司最容易考的就是动态规划，所以今天打算开撕动态规划，之前只是对于单个的题目知道解法，不过时间一久就忘记了，今天开始要彻底的理解方法论再到实践，希望老天保佑能够一周搞定！ 一.通过一个小例子了解方法论： 一个例子，如上图： 求从起点到终点的最短路径： 这是一道最基本的动态规划问题，如果不使用动态规划可以使用穷举进行求解，路径大概存在2的k次方。利用动态规划求解主要步骤

>>阅读原文<<