会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
correct
博客园
首页
新随笔
联系
订阅
管理
2019年9月24日
LCIS (最长公共上升子序列)
摘要: AC通道题目含义就是求最长公共上升子序列首先考虑,最长公共上升子序列 = 最长上升子序列 + 最长公共子序列,可以通过LIS和LCS的思想去考虑本题目。定义状态:dp[i][j]表示A数组的前i个和B数组的前j个...
阅读全文
posted @ 2019-09-24 17:13 correct
阅读(164)
评论(0)
推荐(0)
公告