动态编程之最长增加的子序列
题目:让我们讨论最长增加子序列(LIS)问题作为一个可以使用动态规划解决的例子问题。最长增加子序列(LIS)问题是查找给定序列的最长子序列的长度,使得子序列的所有元素按升序排列。例如,{10,22,9,33,21,50,41,60,80}的LIS长度是6,LIS是{10,22,33,50,60,80}。这句话听起来是不是很绕? 简单来说,就是对一个数组进行大小比较,如果后面那个值大于当前值,则加1,
原创
2017-12-05 10:20:38 ·
344 阅读 ·
0 评论