最长上升子序列
来源:互联网 发布:买网络电视要注意什么 编辑:程序博客网 时间:2024/06/05 10:53
你的任务,就是对于给定的序列,求出最长上升子序列的长度。
71 7 3 5 9 4 8
4
#include<iostream>using namespace std;int a[10000],bmax[10000];int main(){ int n,i,j,maxx,nt; while(cin>>n) { for(i=1;i<=n;i++) cin>>a[i]; bmax[1]=1; for(i=2;i<=n;i++) { nt=0; for(j=1;j<i;j++) { if(a[i]>a[j]) { if(nt<bmax[j]) nt=bmax[j]; } } bmax[i]=nt+1; } maxx=bmax[1]; for(i=2;i<=n;i++) { if(bmax[i]>maxx) maxx=bmax[i]; } cout<<maxx<<endl; }}以a[i];为终点的上升子序列的长度,搜索其左边最长上升子序列的长度+1;最后比较得出最长的
0 0
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- 最长上升子序列
- Spark+Intellij 舒服的源码开发环境配置
- 淘宝装修数据
- Java集合详解
- AT89S52单片机学习第一天
- Java幂等
- 最长上升子序列
- Linux 查看端口占用
- 在进行USB CDC类开发时,无法发送64整数倍的数据(续)
- 学习HTML语法的过程——第一章
- 动态规划:采药
- 单调队列 POJ 2823+单调栈 HDU 1506
- <Android 开源库> FlycoTabLayout 从头到脚
- poj 3009 Curling 2.0
- hihocoder 1142 三分法求极值