题目的意思是最长公共子序列,如果要求连续最长公共子序列呢?
查看原帖
题目的意思是最长公共子序列,如果要求连续最长公共子序列呢?
261262
WaltVBAlston楼主2021/9/22 16:11

RT,我有一个想法就是f[i][j]还是原来的意思,转移的时候,如果a[i]==b[j],就保存一下之前的f[i-1][j-1],如果比当前存的最大值大就更新当前最大值然后把它设为1。如果不等于的话就存一下然后设0,这么做是对的吗?

2021/9/22 16:11
加载中...