构建二维表c[i,j] 横纵分别为x,y的字符 记为xi,yi,
i=0或j=0时 c[i,j]=0;
主要是看xi与yi是否相等 相等 则 c[i,j]=c[i-1,j-1]+1(左上角的数再加上1)
不等则比较左边上边的大小 取最大值即可
一行一行的填 最后填满二维表
记 最长公共子序列(动态规划)
最新推荐文章于 2023-06-01 19:25:01 发布
构建二维表c[i,j] 横纵分别为x,y的字符 记为xi,yi,
i=0或j=0时 c[i,j]=0;
主要是看xi与yi是否相等 相等 则 c[i,j]=c[i-1,j-1]+1(左上角的数再加上1)
不等则比较左边上边的大小 取最大值即可
一行一行的填 最后填满二维表