题目如下:
给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如text1=“abcde”,text2=“ace”,则最长公共子序列为"ace",长度为3。(力扣第1143题)
求解的思想为动态规划,这一篇对求解的方法就不再详细赘述了,无非就是列出dp table,关注他的状态转移方程。
这里要记录的避坑点:
当初始化dp table的时候,可能会想到以下两种写法
dp = [[0]*(n+1)]*(m+1)
dp = [[0] * (n +
题目如下:
给定两个字符串text1和text2,返回这两个字符串的最长公共子序列的长度。如text1=“abcde”,text2=“ace”,则最长公共子序列为"ace",长度为3。(力扣第1143题)
求解的思想为动态规划,这一篇对求解的方法就不再详细赘述了,无非就是列出dp table,关注他的状态转移方程。
这里要记录的避坑点:
当初始化dp table的时候,可能会想到以下两种写法
dp = [[0]*(n+1)]*(m+1)
dp = [[0] * (n +