美文网首页
算法:Leetcode Hard题 编辑距离 解题心得

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

作者: 代码柳书 | 来源:发表于2019-08-21 14:04 被阅读0次

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

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

    相关文章

      网友评论

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

          本文链接:https://www.haomeiwen.com/subject/pibbsctx.html