algo/di-er-zhan-a01c6/dong-tai-g-a223e/dong-tai-g-2526f/

[giscus[bot]]

algo/di-er-zhan-a01c6/dong-tai-g-a223e/dong-tai-g-2526f/

Info 数据结构精品课 (https://aep.h5.xeknow.com/s/1XJHEO) 和 递归算法专题课 (https://aep.xet.tech/s/3YGcq3) 限时附赠网站会员！第 21 期打卡挑战 (https://opedk.xet.tech/s/4ptSo2) 开始报名！ 读完本文，你不仅学会了算法套路，还可以顺便解决如下...

https://labuladong.github.io/algo/di-er-zhan-a01c6/dong-tai-g-a223e/dong-tai-g-2526f/

[garryzhong]

难就难在dp的定义

[shiboys]

数学归纳法太屌了！

[XcodeRole]

请教一下大佬，子序列问题抽象成组合问题，也就是m个不同的小球放入n个相同的盒子，每个盒子一个球，是不是更贴切一点，但是这样不知道该怎么写代码

[xixi1998]

为什么都写成递归的方法呢 能变成递推版本嘛

[HCWGH]

用这个去代替for循环，真的喵，喵，喵

 dp(s, i + 1, t, j)

[Placeboy]

这个题现在过不了所有测试用例了，官方放了一个错误的case...

[yeongbok77]

不懂这个basecase j==t.length() 为什么返回1

[SkyeKD]

因为如果s[i]==t[j]说明字符一致，那么就向后移动验证下一个字符s[i+1]==t[j+1]? 如果最后一直移动到j==t.length();说明前面的字符已经比较完毕，是一个匹配的字符