HDU 1159 Common Subsequence （最长公共子序列）
摘要：
文章作者：ktyanny文章来源：ktyanny转载请注明，谢谢合作。 ktyanny本打算复习考试周研究一下动态规划，今天早上起得很晚，爬起来就想起这件事了，找到一个最水的最长公共子序列的题目，其实算是裸题了。 题目的意思就是给出两个串x和y，让你输出出他们的最长公共子序列（LCS）的长度。于是在纸上模拟了半晌，终于搞懂了记忆化（memoization）是怎么个原理了。下面讲讲LCS的... 阅读全文
posted @ 2009-12-27 12:22 Ktyanny Home 阅读(1361) 评论(0) 推荐(0) 编辑
