Leetcode 72编辑距离
其中一个解答,讲了DP的一些思路
Leetcode关于DP的一些思路
解答DP的过程
- 使用递归树,得到最直观的解答
- 使用memo避免重复计算
- 采用DP表
使用递归树的树要确定base cases和choices,根据choices确定状态转移方程。
choices可以从题中提到的操作确定,本题中为:insert
,delete
,replace
,将这三种操作转化成代码。
Leetcode 72编辑距离
其中一个解答,讲了DP的一些思路
Leetcode关于DP的一些思路
解答DP的过程
使用递归树的树要确定base cases和choices,根据choices确定状态转移方程。
choices可以从题中提到的操作确定,本题中为:insert
,delete
,replace
,将这三种操作转化成代码。