poj2533Longest Ordered Subsequence LIS(优化)
来源:互联网 发布:巴拉密 知乎 编辑:程序博客网 时间:2024/05/02 01:34
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N=1010;const int inf=0x3fffffff;int n,a[N],dp[N];int binary_search(int aim[],int d,int length){ int l=0,r=length,mid; while(l!=r){ mid=(l+r)>>1; if(d == aim[mid]) return mid; else if(d < aim[mid]) r=mid; else l=mid+1; } return l;}int main(){ cin>>n; for(int i=1;i<=n;i++) scanf("%d",a+i); int len=1,j=1; dp[0]=-1; for(int i=1;i<=n;i++){ dp[len]=inf;//与l=mid+1对应 j=binary_search(dp,a[i],len); if(j == len) len++; dp[j]=a[i]; } cout<<len-1<<endl; return 0;}
0 0
- poj2533Longest Ordered Subsequence LIS(优化)
- POJ2533Longest Ordered Subsequence(LIS)
- poj2533Longest Ordered Subsequence
- POJ2533Longest Ordered Subsequence
- POJ2533:Longest Ordered Subsequence(LIS)
- POJ2533:Longest Ordered Subsequence(LIS)
- Longest Ordered Subsequence(LIS)
- POJ 2533 Longest Ordered Subsequence 典型LIS
- POJ 2533 Longest Ordered Subsequence DP(LIS)
- ZOJ 2136 Longest Ordered Subsequence(LIS)
- poj - 2533 - Longest Ordered Subsequence(LIS)
- Poj 2533 Longest Ordered Subsequence(LIS)
- poj 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 : Longest Ordered Subsequence - LIS问题
- POJ 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 Longest Ordered Subsequence(LIS)
- POJ 2533 Longest Ordered Subsequence (LIS)
- POJ 2533 Longest Ordered Subsequence (LIS)
- Android DiskLruCache完全解析,硬盘缓存的最佳方案
- shell 编程——for in 循环
- 预防MySQL宕机:合理设置MySQL最大用户连接数
- windows下使用SCons编译tolua++
- 一箭穿心
- poj2533Longest Ordered Subsequence LIS(优化)
- 如果将synthesize省略,语义特性声明为assign retain copy时,自己实现setter和getter方法
- Linux 文件和目录操作的相关函数
- 五角星
- HDU 1541 Stars (树状数组)
- 04.工厂方法模式【FACTORY METHOD PATTERN】
- Php面向对象 – 类常量
- 有一个NSStirng类型,retain方式声明的name属性的setter方法内部每一行代码的作用?
- HDU 4121 Xiangqi