2019年3月5日
二分优化lis和STL函数
摘要： LIS：最长上升子序列； 这个题我们很显然会想到使用dp， 状态设计：dp[i]代表以a[i]结尾的LIS的长度 状态转移：dp[i]=max(dp[i], dp[j]+1) (0<=j< i, a[j]< a[i]) 边界处理：dp[i]=1 (0<=j< n) 时间复杂度：O(N^2) #inc 阅读全文
posted @ 2019-03-05 15:52 Tyouchie 阅读(412) 评论(3) 推荐(1) 编辑