2018年11月30日

POJ1458 HDU1159 ZOJ1733 UVALive2759 Common Subsequence【最长公共子序列+DP】

摘要： "Common Subsequence" Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63742 Accepted: 26604 Description A subsequence of a given sequence is 阅读全文

posted @ 2018-11-30 13:27 新海岛Blog 阅读(92) 评论(0) 推荐(0)

Bailian2806 公共子序列【最长公共子序列+DP】

摘要： "2806:公共子序列" 描述 我们称序列Z = 是序列X = 的子序列当且仅当存在 严格上升 的序列，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = 是X = 的子序列。 现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z 阅读全文

posted @ 2018-11-30 09:53 新海岛Blog 阅读(335) 评论(0) 推荐(0)

导航

// ... runAll: function() { this.resetPreCode(); hljs.initHighlightingOnLoad(); // 重新渲染，添加语法高亮 hljs.initLineNumbersOnLoad(); // 为代码加上行号 } // ...