最长上升子序列 (dp)
来源:互联网 发布:无杠杆beta的算法 编辑:程序博客网 时间:2024/04/27 15:09
http://www.cnblogs.com/mengxm-lincf/archive/2011/07/12/2104745.html
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int b[10000];int a[10000];int len,n;int erfen(int s,int t,int v){ int m; while(s<=t) { int m=(s+t)>>1; if(b[m]<=v) s=m+1; else t=m-1; } return s;}int main(){ while(~scanf("%d",&n)) { int i,j; b[0]=-1; len=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { if(a[i]>=b[len]) { len++; j=len; } else { j=erfen(1,len,a[i]); } b[j]=a[i]; } printf("%d\n",len); }}
- 最长上升子序列 (dp)
- 最长公共上升子序列 (dp)
- 最长上升子序列(DP)
- HDU1087(最长上升子序列DP)
- 最长上升子序列LIS(dp)
- 最长上升子序列(DP+模板)
- YTU3135--最长上升子序列(dp)
- 最长上升子序列(dp)
- 最长公共上升子序列(dp)
- 最长上升子序列(DP)
- 最长上升子序列(Dp)
- 最长上升子序列 dp
- DP--最长上升子序列
- HDU 1087最长上升子序列(DP)
- poj2533--Longest Ordered Subsequence(dp:最长上升子序列)
- C - Mysterious Present(DP求最长上升子序列)
- 动态规划(DP)之最长上升子序列
- 算法练习--- DP 求解最长上升子序列(LIS)
- Java编程中“为了性能”需做的26件事
- 交本本很忐忑
- 如何加入开源项目的小手册
- Facebook如何实现PB级别数据库自动化备份
- C++程序面试笔迹四
- 最长上升子序列 (dp)
- ssh框架中事务管理配置
- Hadoop的现在和未来
- 用RAR做自解压exe文件的方法
- python的super缺陷,需要特别注意
- 同步/异步与阻塞/非阻塞的区别
- tomcat6.x 发布Javaweb应用
- NoSQL的现状
- Spring声明式事务配置管理方法