会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
simpleknight
人生是由一个苦难接着一个苦难组成的,而我们所要做的便是一个接着一个解决这些苦难,挺起胸,抬起头,不要随随便便的输在这里!Fighting!
博客园
首页
新随笔
联系
订阅
管理
2017年5月24日
Uva 111 History Grading(最长公共子序列)
摘要: 题意:给你正确的第i个事件的时间是第a[i]时发生,然后给出学生的答案,问你先后时间最多的顺序个数是多少 思路:利用dp中的最长上升子序列解题,我们可以得到状态方程 dp[i][j]=dp[i-1][j-1]+1 (a[i]==b[j]) dp[i][j]=max(dp[i-1][j],dp[i][
阅读全文
posted @ 2017-05-24 19:14 simpleknight
阅读(291)
评论(0)
推荐(0)
编辑
公告