常見動態規劃問題總結

最近畢業面臨找工做的問題，在刷各大廠筆試題的時候發現大廠特別愛考一類問題，就是動態規劃問題。因而決定將我見到的各種常見的動態規劃問題作個總結，方便後期複習。 動態規劃即Dynamic Programming，簡稱DP，初接觸動態規劃問題會以爲這類問題很抽象，晦澀難懂，不一樣的問題的求解思路也是千差萬別，可是從本質上來看動態規劃問題，最核心的思想就是將一個大的問題拆分紅一個一個的子問題，經過定義問題

>>阅读原文<<