動態規劃和回溯法的異同

一：舉例ios 回溯法典型的題目有：八皇后問題，老鼠走迷宮問題.（老鼠問題）算法 動態規劃典型題目有：最長公共子序列問題，還有滑雪路徑問題（滑雪路徑）數組 這些都是我作過的幾道題，對兩種算法有點感悟，因此寫出本身的第一個博客。（算是轉載吧，本身寫一點分析而已）函數 二：以老鼠走迷宮問題和最長滑雪路徑問題爲例來分析兩種算法，由於在作最長滑雪路徑問題時，我馬上想到了老鼠走迷宮這個問題，也說明了他們的相

>>阅读原文<<