2010年7月27日
【动态规划】最长公共子序列LCS
摘要： 今天重温了一下LCS，温故而知新，对原先学习的东西有了更深的理解。动态规划，状态划分，根据当前状态即过去的总结来决定下一步该怎么做。求最长公共子序列时候，如果两个序列太长了，那么空间开销是相当大的，因此要使用滚动数组的方式来优化空间复杂度。代码 阅读全文
posted @ 2010-07-27 15:26 OnlyEculid 阅读(191) 评论(0) 推荐(1)