2017年10月8日
算法之动态规划(最长递增子序列——LIS）
摘要： 最长递增子序列是动态规划中最经典的问题之一，我们从讨论这个问题开始，循序渐进的了解动态规划的相关知识要点。 在一个已知的序列 {a1, a 2,...an}中，取出若干数组成新的序列{ai1, ai 2,...aim}，其中下标 i1、i2…im保持递增，即新数列中的各个数之间依旧保持原数列中的先后 阅读全文
posted @ 2017-10-08 12:13 那年盛夏 阅读(2207) 评论(0) 推荐(0) 编辑