摘要: Who's in the Middle Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2388 Who's in the Middle Submit St 阅读全文
posted @ 2016-05-08 23:50 OhYee 阅读(209) 评论(0) 推荐(0) 编辑
摘要: All in All Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1936 All in All Submit Status Practice POJ 阅读全文
posted @ 2016-05-08 23:36 OhYee 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则 称为已知序列的最长公共子序列。 ——百度百科 对于两个数最长公共子序列,意思为从两个序列中,尽可能少的删除一些数,从未使得两个序列相同 对于用dp[i][j]记录到字符串a的第i个字符和字符串b的第j个字符时的最长 阅读全文
posted @ 2016-05-08 22:39 OhYee 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 动态规划专题 必考题型 动态规划问题,最重要的是确定状态,找出动态转移方程 其经典类型有 背包问题 最长上升子序列 最长公共子序列 阅读全文
posted @ 2016-05-08 21:27 OhYee 阅读(75) 评论(0) 推荐(0) 编辑