常見動態規劃問題分析與代碼

動態規劃（Dynamic Programming，簡稱DP），雖然抽象後進行求解的思路並不複雜，但具體的形式千差萬別，找出問題的子結構以及通過子結構重新構造最優解的過程很難統一。 本文主要是對一些常見的動態規劃題目的收集。 文章目錄 動態規劃求解的一般思路 備忘錄法 1.硬幣找零 思路 代碼 2.字符串相似度/編輯距離（edit distance） 3.最長公共子序列(Longest Common

>>阅读原文<<