摘要: 1、leetcode392 判断子序列 动规五部曲 dp[i] [j] 表示以下标i-1为结尾的字符串s,和以下标j-1为结尾的字符串t,相同子序列的长度为dp[i] [j]。 递推公式 if(s.charAt(i-1) == t.charAt(j-1)) { dp[i][j] = dp[i-1][ 阅读全文
posted @ 2023-03-09 17:08 黄三七 阅读(25) 评论(0) 推荐(0)