2020年4月6日
最长递增子序列(Longest Increasing Subsequence,LIS)
摘要： 内容参考书籍《算法竞赛入门到进阶》 LIS问题：给定一个长度为N的数组，找出一个最长的单调递增子序列。例如5,6,7,4,2,8,3，它的单调递增子序列为5,6,7,8，长度为4。 下面通过一道经典例题来讲解 hdu 1257:http://acm.hdu.edu.cn/showproblem.ph 阅读全文
posted @ 2020-04-06 22:25 DemonSlayer 阅读(316) 评论(0) 推荐(1) 编辑