2020年9月26日
两道子序列经典题目
摘要： 力扣1143：最长公共子序列 思路：这是一道经典题，dp[i][j]表示第一个字符串[0,i-1]和第二个字符串[0,j-1]之间公共的子序列个数，每次多比较一个，dp[i][j]可以由dp[i-1][j-1]、dp[i][j-1]、dp[i-1][j]得到。 class Solution { pu 阅读全文
posted @ 2020-09-26 00:25 守林鸟 阅读(254) 评论(0) 推荐(0) 编辑