摘要: This is the classic LCS problem. Since it only requires you to print the maximum length, the code can be optimized to use only O(m) space (seehere).My... 阅读全文
posted @ 2015-06-14 23:17 jianchao-li 阅读(255) 评论(0) 推荐(0) 编辑
摘要: This is the classic LCS problem. Since it requires you to print one longest common subsequence, just use the O(m*n)-space version here.My accepted cod... 阅读全文
posted @ 2015-06-14 23:09 jianchao-li 阅读(612) 评论(0) 推荐(0) 编辑