POJ2533(最长递增子序列)
来源:互联网 发布:优化新闻源的排名 编辑:程序博客网 时间:2024/06/06 08:59
O(nlogn)的算法:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int INF=100000000;int main(){ int n; scanf("%d",&n); int A[10000]; int dp[10000]; int i; for (i=0;i<=n-1;i++) scanf("%d",&A[i]); for (i=0;i<=n-1;i++) dp[i]=INF; dp[0]=A[0]; for (i=1;i<=n-1;i++) *lower_bound(dp,dp+n,A[i])=A[i]; for (i=n-1;i>=0;i--) if (dp[i]!=INF) { printf("%d\n",i+1); break; }}
若是最长不减子序列应该改为upper_bound。
0 0
- POJ2533(最长递增子序列)
- POJ2533 最长递增子序列
- poj2533(最长递增序列)
- POJ2533 Longest Ordered Subsequence 【最长递增子序列】
- POJ2533 Longest Ordered Subsequence(最长递增子序列)
- POJ2533(最长上升子序列)
- poj2533:最长上升子序列
- 最长上升子序列 POJ2533
- poj2533 最长上升子序列
- POJ2533最长上升子序列
- Longest Ordered Subsequence(最长单调递增子序列)poj2533+动态规划
- poj2533——Longest Ordered Subsequence(最长递增子序列模板)
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 最长递增子序列
- [三分]ZOJ3203Light Bulb
- oracle 10g开启审计
- Java Android 环境变量配置
- win32读取raw扇区
- xcode 中生成和打包 ipa文件的方法和步骤
- POJ2533(最长递增子序列)
- 编译原理学习笔记08——(没有国你什么都不是之FOLLOW ME—推导笔记06的FOWLOW集)——2014_1_24
- HDU 1205 吃糖果
- 数据库clone(ebs)2
- svchost.exe应用程序错误怎么办,我来告诉你
- 数据库的clone(ebs)3
- uva10158 - War 并查集判断同伙的两种方法
- JDBC性能分析与优化V1.0
- <unity 4.x从入门到精通> PDF 电子书