阅读背景:

最长公共连续子串输出其长度

来源:互联网 
DP问题,利用空间换时间,时间复杂度O(NM),空间O(NM)
思想:
创建一张二维表,本来这张表是用来存储字符A[i]和B[j]是否相等然后将表中(i,j)位置置为1。 创建一张二维表,本来这张表



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: