最长公共上升子序列O(n*m^2),O(n*m),滚动数组优化(一维)
1.O(n*m2)
比较好理解,不展开叙述。
状态转移方程为 :
①F[i][j] = F[i-1][j] (a[i] != b[j])
②F[i][j] = max { F[i-1][k] }+1 (0< k<j&&b[K]<b[j]) = max { F[i-1][k] }+1 (0<= k< j&&b[K]<a[i])
上代码
#include<algorithm>
#include<cstdio>
usin
原创
2020-05-21 00:01:48 ·
368 阅读 ·
0 评论