- 博客(1)
- 收藏
- 关注
原创 最长公共上升子序列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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人