DP结题思路，以“Leetcode 72编辑距离”为例

Leetcode 72编辑距离

其中一个解答，讲了DP的一些思路
Leetcode关于DP的一些思路

解答DP的过程

1. 使用递归树，得到最直观的解答
2. 使用memo避免重复计算
3. 采用DP表

使用递归树的树要确定base cases和choices，根据choices确定状态转移方程。
choices可以从题中提到的操作确定，本题中为：insert,delete,replace，将这三种操作转化成代码。