2019年7月17日
最长上升子序列
摘要： 最长上升子序列 最长上升子序列是DP的入门题目，解法多样，只介绍$nlog_n$的做法。 其实nlogn的做法不是传统的DP而是贪心。 定理：如果当前已选子序列的最后一位ans[last]有更合适的选择，则该选择a[i]满足$ans[last 1] using namespace std; int 阅读全文
posted @ 2019-07-17 20:18 DAGGGGGGGGGGGG 阅读(188) 评论(0) 推荐(0) 编辑