動態規劃算法思想和詳解

動態規劃算法思想和詳解 動態規劃的思想：動態規劃的思想是分治，簡單來說就是將一個問題分化成一個又一個相同或者相似的小問題，通過得到最小的問題的最優解加上判斷條件來得出次小問題的最優解，以此類推最後得出原本問題的最優解。 動態規劃例題：尋找一條從A所在的層到H所在的層的路徑，使得路徑值之和最大。 這是一個典型動態規劃問題，我們將第0層（A層）到3層（H）層的問題分解成0層到2層，再將0層到2層的問題

>>阅读原文<<