算法導論隨筆(十三)：動態規劃與最長公共子序列(LCS)

前言 動態規劃(Dynamic programming)與前文算法導論隨筆(二): 歸併排序與分治策略中提到的分治策略類似，都是通過組合子問題的解來求解原問題。 與分治策略不同的是，在分治策略中，每一個子問題是獨立的，而動態規劃中每一個子問題之間則有重疊的情況。舉例來說，歸併排序使用的是分治策略，因爲它的每一個子問題都是將一個子數組中的數進行排序，而每個子問題中排序的子數組與其他子問題中的子數組並

>>阅读原文<<