作者回复: 加油加油 这一篇比较难;只是想告诉大家算法其实到处都有,可以保持好奇心,多多了解。 可以找助教加群一起讨论哈 加我也行 V: constant_variation
作者回复: 谢谢指正;说的很对~
作者回复: 首先要理解一件事,就是,最短的编辑脚本中两个文本之间的最长公共子序列是可以全部保留的。这个你多画几个例子应该就很容易get到。 在这个前提下,两个文本共计m+n行,其中每个文本都有LC行可以保留。 显然需要修改的,也就是插入或者删除的最小行数就是m+n-2*LC。
作者回复: 好耶 有机会的话可以安排一下;不过之前编辑说这种比较偏数学的算法受众不是很大;就先没有安排了。
编辑回复: 哈哈哈没事,可以先跳过看后面的攒攒信心,回头再来学这讲
作者回复: 哈哈哈 谢谢夸奖~ 可以加我微信 constant_variation 一起进群讨论~
作者回复: 是的
作者回复: 就是从左上到右下的斜线 可以参考图片理解
作者回复: 没事没事 第一篇确实难度比较大的 后面难度会小很多
编辑回复: 当然可以啊,学习嘛不要太挣扎,先挑你感兴趣的学吧,学到东西自己有收获才是真道理。如果感觉自己有成长了,再来回来挑战也不迟。