【LIS】【严格递增和非严格递增】
来源:互联网 发布:海康网络摄像机键盘 编辑:程序博客网 时间:2024/06/10 19:48
#include<stdio.h>#include<string.h>#include<algorithm>#include <vector>#include <iostream>using namespace std;int a[10] = {0,1,5,3,6,9};vector<int> v;int main(){v.clear();v.push_back(a[1]);for(int i=2;i<5;i++){if(a[i] > v.back()){v.push_back(a[i]);}else{*lower_bound(v.begin(),v.end(),a[i]) = a[i];}}cout << v.size() << endl;}
#include<stdio.h>#include<string.h>#include<algorithm>#include <vector>#include <iostream>using namespace std;int a[10] = {0,1,5,3,3,6,9};vector<int> v;int main(){v.clear();v.push_back(a[1]);for(int i=2;i<6;i++){if(a[i] >= v.back()){v.push_back(a[i]);}else{*lower_bound(v.begin(),v.end(),a[i]) = a[i];}}cout << v.size() << endl;}
0 0
- 【LIS】【严格递增和非严格递增】
- 严格递增矩阵
- hdu5256序列严格递增
- 1020 -- 严格递增序列
- 各位上数字严格递增
- 最长递增子串(LIS)算法_严格单调递增_单调递增_连续_不连续
- 最长递增子序列(poj-3903,1631我,1887(严格下降),2533(严格上升),LIS)
- 严格递增连续子段---模拟
- POJ1239 dp (严格递增子序列)
- hdu 5256 序列变换 -LIS 严格转非严格
- Codeforces Round #323 (Div. 1) B. Once Again... 最长非严格递增子序列
- Codeforces Round #371 (Div. 2) E 【DP+离散化 LIS 】用最小代价把序列变成严格递增序列
- 求一个序列中的最长严格递增子序列。
- 求数组的最长严格递增子序列
- UVA 10131Is Bigger Smarter? 【严格单调递增子序列】
- 求一个数组的最长严格递增子序列
- 【hpu oj 1007 严格递增连续子段 贪心 模拟】
- HPU 1007 严格递增连续子段 [模拟]
- Eddy's research I
- flash声音设置
- ceph存储 Linux-Futex浅析
- HTTP请求在网络中的详细过程
- 关于火车采集js调用文章资讯的方法 淘宝采集 相关
- 【LIS】【严格递增和非严格递增】
- Contact Manager Web API 分页和查询(Paging and Querying)
- MySQL BIGINT UNSIGNED value is out of range... 的问题和解决
- HDU 2028 Lowest Common Multiple Plus(求n个数的最小公倍数)
- 嵌入式软件基础(3.1)------嵌入式系统软件及操作系统知识
- adb 抓日志
- c++模板计算折线长度
- 对group by的结果集进行分组过滤 where 与 having 用法的区别
- java数据类型