算法:Leetcode Hard题 编辑距离 解题心得
2019-08-21 本文已影响0人
代码柳书
最近在看 react diff算法相关的知识,其中有一个节点就是树的编辑距离,于是在leetcode上找了一下,发现在这个题目。
于是开始,无非是动态规划,按照 插入、删除、编辑三个操作分别求最小的成本。很快完成了个递归版本,效率不高,但顺利通过,以后有闲改成非递归版。
最近在看 react diff算法相关的知识,其中有一个节点就是树的编辑距离,于是在leetcode上找了一下,发现在这个题目。
于是开始,无非是动态规划,按照 插入、删除、编辑三个操作分别求最小的成本。很快完成了个递归版本,效率不高,但顺利通过,以后有闲改成非递归版。