最大增长序列的两种算法
来源:互联网 发布:淘宝营业额 编辑:程序博客网 时间:2024/05/18 00:56
n2 DP算法
#include <iostream>#include <cstdio>using namespace std;const int N=100;int a[N],dp[N];int main(){ for(int i=0 ; i<N ; ++i) { scanf("%d",&a[i]); } dp[0]=1; int ans=0; for(int i=1 ; i<N ; ++i) { int m=1; for(int j=0 ; j<i ; ++j) { if(a[i]>a[j]) { m=max(m,dp[j]+1); } } dp[i]=m; ans=max(ans,dp[i]); } printf("%d\n",ans); return 0;}
nlogn 二分算法
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N=100;int a[N],g[N];int main(){ for(int i=0 ; i<N ; ++i) { scanf("%d",&a[i]); } int cnt=0; for(int i=0 ; i<=N ; ++i) { int k=lower_bound(g,g+cnt,a[i])-g; g[k]=a[i]; cnt=max(cnt,k+1); } printf("%d\n",cnt); return 0;}
0 0
- 最大增长序列的两种算法
- 最大子序列的两种算法
- 求最大子序列和的两种算法
- 增长子序列的最大和
- 求最大连续子序列的和,两种解法:动态规划 & Kadane算法
- 【算法】最大子序列的四种算法
- 最大增长子序列(Java)
- 两种增长曲线
- 两种增长类型
- 判断一个序列是否为另一个序列的子序列(两种算法)
- 求二分图最大匹配的两种算法
- 关于子序列最大和的几种算法
- 连续最大子序列和的几种算法
- 最大子序列和问题的四种算法
- 最大子序列和的四种算法
- 最大子序列和的四种算法之讲解
- 最长上升子序列(LIS)的两种算法
- 求最长单调子序列的两种算法
- 多线程02--多线程安全问题
- fast rcnn的安装与使用
- swift--学习网址
- Android apk 加密方式
- 多线程03--线程同步之synchronized
- 最大增长序列的两种算法
- OC中类别和继承的区别
- Mac OS X上使用Wireshark抓包
- mysql 添加用户
- git使用教程
- 手机数据抓包的N种方法
- OpenCV Mat数据类型及位数总结
- c++内存池
- The Java™ Tutorials — Generics :Wildcards and Subtyping 泛型和子类