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 阅读(300) 评论(0) 推荐(0)