2018年2月9日
最长上升子序列LIS
摘要： 题目：给你一个长度为n的序列，让你找到最长上升子序列的长度. 分析： 这个是dp的经典问题，今天拿来重新学习一下。 如果按照贪心的想法，是很容易看到有问题的，比如一串数字 1，3，-3，-2，-1； 贪心的话从1开始，依次序列结尾的数字大的数，1，3长度为2，实际上LIS的长度为3 所以不能够用贪心 阅读全文
posted @ 2018-02-09 18:15 zero1998 阅读(116) 评论(0) 推荐(0) 编辑