2020年2月16日
2020牛客寒假算法基础集训营5
摘要： 这两天玩的有点多。。。博客总结，鸽了好多。打比赛状态也差~ 先补个5的题解思路，晚点再补6. A.模板 第一眼有点像编辑距离，但实际上编辑距离的dp似乎是对可以在任意位置修改的替换插入删除。 然后深入想下，对于两个字符串前面部分的不同，你只能够通过替换去消去这个位置的差异，因为这里的插入和删除只针对 阅读全文
posted @ 2020-02-16 12:53 Zzqf 阅读(187) 评论(0) 推荐(0) 编辑