DP結題思路，以「Leetcode 72編輯距離」爲例

Leetcode 72編輯距離 其中一個解答，講了DP的一些思路 Leetcode關於DP的一些思路 解答DP的過程 使用遞歸樹，得到最直觀的解答 使用memo避免重複計算 採用DP表 使用遞歸樹的樹要確定base cases和choices，根據choices確定狀態轉移方程。 choices可以從題中提到的操作確定，本題中爲：insert,delete,replace，將這三種操作轉化成代碼。

>>阅读原文<<