• Aliliin
    2021-12-13
    逐渐听不懂系列...😂

    作者回复: 加油加油 这一篇比较难;只是想告诉大家算法其实到处都有,可以保持好奇心,多多了解。 可以找助教加群一起讨论哈 加我也行 V: constant_variation

    共 4 条评论
    9
  • Daneil
    2021-12-12
    状态方程应该是dp[d][k] = max(dp[d-1][k-1]+1, dp[d-1][k+1])

    作者回复: 谢谢指正;说的很对~

    
    5
  • 天上星多月不亮
    2021-12-08
    请问下 m+n-2*LC 是如何推的呢

    作者回复: 首先要理解一件事,就是,最短的编辑脚本中两个文本之间的最长公共子序列是可以全部保留的。这个你多画几个例子应该就很容易get到。 在这个前提下,两个文本共计m+n行,其中每个文本都有LC行可以保留。 显然需要修改的,也就是插入或者删除的最小行数就是m+n-2*LC。

    共 4 条评论
    3
  • kenan
    2021-12-09
    老师,看目录没有维特比算法,可否加餐一下呢?

    作者回复: 好耶 有机会的话可以安排一下;不过之前编辑说这种比较偏数学的算法受众不是很大;就先没有安排了。

    共 2 条评论
    2
  • Geek_a8ce05
    2022-04-11
    第二节直接劝退

    编辑回复: 哈哈哈没事,可以先跳过看后面的攒攒信心,回头再来学这讲

    
    1
  • 费城的二鹏
    2022-01-04
    这篇导读真的很有深度,老师太棒了!

    作者回复: 哈哈哈 谢谢夸奖~ 可以加我微信 constant_variation 一起进群讨论~

    
    1
  • Geek_62b378
    2021-12-23
    把之前的递推例子过程画到二维表格中大概如下图所示,横轴的数字代表着 D-Path 的 D 也就是操作数,纵轴的数字代表 k-Lines 的行号 这里的纵轴的数字代表k-Lines的行号 这里的行号是不是说的是k-Lines中的k

    作者回复: 是的

    
    1
  • 随风
    2021-12-21
    没有明白,对应的k-lines的行号指的是什么意思

    作者回复: 就是从左上到右下的斜线 可以参考图片理解

    
    1
  • kimoti
    2021-12-12
    看起来还是很困难

    作者回复: 没事没事 第一篇确实难度比较大的 后面难度会小很多

    
    1
  • 疯帽子
    2022-09-08
    老师,这一篇看不懂,可以跳过不看吗😳

    编辑回复: 当然可以啊,学习嘛不要太挣扎,先挑你感兴趣的学吧,学到东西自己有收获才是真道理。如果感觉自己有成长了,再来回来挑战也不迟。

    
    