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

2019-08-21  本文已影响0人  代码柳书

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

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

上一篇下一篇

猜你喜欢

热点阅读