今天的买股票和子序列,子序列,重点是dp[i][j] 表示的是s[i:] t[j:] 然后就可以用递推关系,dp[i][j]=dp[i-1][j]+ dp[i-1][j-1] //后面的t字符串个数 + 后面的t[1:0]字符个数
桑健康于2023-08-03 21:55发布的图片
评论