- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu 1423 Greatest Common Increasing Subsequence（最长公共递增子序列lcis）
求最长公共上升序列 dp[j] 表示B串中以j结尾的最长公共递增子序列 所以更新的时候当扫到A串的第i个数时，遍历B数组，找到小于A[i]且dp[j] 最大的数的位置x，判断当满足a[i]==b[j]时，则更新dp[j]=dp[x]+1。 代码： #include #include #include #include #include #include #include #include
2015-05-07 21:15:54
428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人