打赏

相关文章

1143.最长公共子序列

思路就是二维dp,dp[m][n]表示,第一个序列长度为m,第二个为n时的最长公共子序列 状态转移方程: 当当前两个序列的值相等时,我们更新当前最大序列长度为dp[i-1][j-1]1 他情况为Math.max(dp[i-1][j],dp[i][j-1]) 我们可以用一维数组解…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部