算法學習——動態規劃1

衆所周知，在面試中最難，也是大公司最容易考的就是動態規劃，所以今天打算開撕動態規劃，之前只是對於單個的題目知道解法，不過時間一久就忘記了，今天開始要徹底的理解方法論再到實踐，希望老天保佑能夠一週搞定！ 一.通過一個小例子瞭解方法論： 一個例子，如上圖： 求從起點到終點的最短路徑： 這是一道最基本的動態規劃問題，如果不使用動態規劃可以使用窮舉進行求解，路徑大概存在2的k次方。利用動態規劃求解主要步驟

>>阅读原文<<