算法:Leetcode Hard题 编辑距离 解题心得

最近在看 react diff算法相关的知识,其中有一个节点就是树的编辑距离,于是在leetcode上找了一下,发现在这个题目。



于是开始,无非是动态规划,按照 插入、删除、编辑三个操作分别求最小的成本。很快完成了个递归版本,效率不高,但顺利通过,以后有闲改成非递归版。

你可能感兴趣的:(算法:Leetcode Hard题 编辑距离 解题心得)