摘要: 把LIS和LCS的状态结合,f[i][j]表示 a的前i位,和b以b[j]结尾的子序列 的LICS。a[i]==b[j] 那么f[i][j]=max{f[i-1][k]}+1 其中1using namespace std;int f[3001][3001];in... 阅读全文
posted @ 2018-03-29 23:35 GhostCai 阅读(93) 评论(0) 推荐(0)