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

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

相关推荐

07-02 22:20
三环集团_机电研发部_自动化应用研发(准入职员工)
三环内推
路原理方面简述基尔霍夫定律的内容，并说明其在电路分析中的应用。什么是叠加定理？如何运用叠加定理计算复杂电路中的电流和电压？电机学方面直流电机和交流电机在结构和工作原理上有哪些主要区别？简述三相异步电机的启动方式及其特点。自动控制原理方面解释什么是 PID 控制，说明 P、I、D 三个参数对控制系统性能的影响。什么是系统的稳定性？如何判断一个控制系统是否稳定？请详细介绍你在学校或实习期间参与过的与机电相关的项目，包括项目背景、目标、你的职责以及最终成果。在项目实施过程中，你遇到过哪些技术难题？是如何解决的？有没有在团队项目中与他人产生意见分歧的情况？你是如何处理的？用英语介绍一下你自己或你的专业...
点赞 评论 收藏
分享
07-04 14:10
北京交通大学 Web前端
点赞 评论 收藏
分享
07-07 12:47
门头沟学院 Java
好绝望，
轻度地贫被卡入职，25届应该这么办
码农索隆：竟然还真有卡体检报告的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-13 22:03
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 14:32
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 应届生，你找到工作了吗 #
3147次浏览 38人参与
# 双非应该如何逆袭？ #
174136次浏览 2975人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
39210次浏览 285人参与
# 简历当中有水分算不算造假？ #
4850次浏览 48人参与
# 春招进度记录 #
341601次浏览 3249人参与
# 实习生的蛐蛐区 #
4845次浏览 45人参与
# 百度秋招提前批进度 #
105332次浏览 1124人参与
# 谈薪时HR压价该怎么应对 #
205995次浏览 3177人参与
# 三一集团提前批进度交流 #
22452次浏览 139人参与
# 毕业旅行去哪玩儿 #
8118次浏览 124人参与
# 双非有机会进大厂吗 #
434887次浏览 4408人参与
# 百度求职进展汇总 #
406574次浏览 4718人参与
# 正在春招的你，也参与了去年秋招吗？ #
308863次浏览 2523人参与
# 非技术岗投递进展 #
144604次浏览 1264人参与
# 上班到公司第一件事做什么？ #
60819次浏览 522人参与
# 我的OC时间线 #
815578次浏览 7778人参与
# 秋招盘点:机械人值得去的企业 #
72110次浏览 670人参与
# 材料进Fab厂真的劝退吗？ #
43393次浏览 184人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
116281次浏览 1133人参与
# 百度工作体验 #
230208次浏览 2010人参与
# 如果可以，你希望哪个公司来捞你 #
96865次浏览 397人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务