2019年3月21日
动态规划 最长上升子序列 LIS
摘要： 动态规划 最长上升子序列 LIS- (1) O(n^2) 动态规划 (2) O(nlogn) 二分做法 (1) 动态规划做法: (2) 二分搜索 题目： HDU1087 题解： #include <iostream> #include <algorithm> using namespace std; 阅读全文
posted @ 2019-03-21 15:05 zz2108828 阅读(216) 评论(0) 推荐(0) 编辑
C++ 二分查找函数 lower_bound upper_bound
摘要： lower_bound (ForwardIterator first, ForwardIterator last,const T& val) (ForwardIterator first, ForwardIterator last,const T& val, Compare cmp) upper_b 阅读全文
posted @ 2019-03-21 14:43 zz2108828 阅读(820) 评论(0) 推荐(0) 编辑