最小编辑距离，除了DP有没有其他套路？

增删改距离都为1，求最小距离的。 abcd abed 编辑距离为1。 这个题目还有别的思路吗。
全部评论
求问如果此题加上swap操作应该怎么做？
点赞 回复 分享
发布于 2016-09-22 02:37
动态规划可做
点赞 回复 分享
发布于 2016-09-22 00:57
广搜吧
点赞 回复 分享
发布于 2016-09-21 23:43

相关推荐

07-16 11:11
杭州电子科技大学 网络安全
点赞 评论 收藏
分享
07-16 21:16
百度_AIDU-JAVA工程师(准入职员工)
百度内推
分享下所见所闻工作氛围人际关系融洽：百度内部通常氛围较好，同事之间关系较为和谐。大家不称呼 “XX 总”，也不强制穿职业装，就像在大学一样轻松自在6。对待实习生和正式员工差不多，周边的同事都很友善，遇到问题会耐心解答。团队协作多样：百度分成不同的事业群组，如爱奇艺、搜索、小度、无人车、地图、云等，各自独立运作。不同群组和团队的工作氛围可能会有所差异。例如，搜索团队成熟，体系完善；无人车团队则是技术大牛云集，搞科研的大咖们起主导作用。薪资福利薪资待遇有竞争力：百度的薪酬在行业内具有一定竞争力，中高层年薪基本都在百万左右，高 T 和 M 级别的甚至能达到几百万。不过刚入行 1-3 年的新人大部分年...
百度公司氛围 509人发布
点赞 评论 收藏
分享
06-29 14:49
广东金融学院 Java
点赞 评论 收藏
分享
07-16 14:18
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你们有几段实习？ #
33786次浏览 394人参与
# 机械人，你拿到几个offer啦 #
38405次浏览 318人参与
# 你被哪些公司秒挂过？ #
25735次浏览 221人参与
# 面试体验感最好的是哪家？ #
223177次浏览 2378人参与
# 如何提高实习转正率？ #
9784次浏览 147人参与
# 双非能在秋招上岸吗？ #
220029次浏览 1165人参与
# 哪些公司校招卡第一学历 #
63619次浏览 240人参与
# 初创公司值得加入吗？ #
26146次浏览 189人参与
# 大疆的机械笔试比去年难吗 #
74927次浏览 636人参与
# 月薪多少能在一线城市生存 #
17095次浏览 229人参与
# 你后悔自己读研吗？ #
13849次浏览 212人参与
# 大家每天通勤多久？ #
48347次浏览 353人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
116322次浏览 804人参与
# 你认为哪些项目算烂大街？ #
13643次浏览 253人参与
# 你以为的实习VS真实的实习 #
18774次浏览 181人参与
# 设计人的面试记录 #
129312次浏览 1355人参与
# 比亚迪求职进展汇总 #
735776次浏览 3095人参与
# 网申一定要掌握的小技巧 #
10210次浏览 66人参与
# 你小时候最想从事什么职业 #
103884次浏览 1787人参与
# 机械校招之路总结 #
93058次浏览 1891人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务