LIS
来源:互联网 发布:淘宝商学院培训多少钱 编辑:程序博客网 时间:2024/05/01 19:35
#include<stdio.h>#include<string.h>int main(){int n,dp[10010],a[10010];while(scanf("%d",&n),n!=0){int m=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);dp[i]=a[i];}for(int i=0;i<n;i++){int max=0;for(int j=0;j<i;j++){if(a[j]<a[i]&&dp[j]>max){max=dp[j];}}dp[i]+=max;}int nax = 0;for(int i=0;i<n;i++){if(dp[i]>nax)nax=dp[i];}printf("%d\n",nax);}}
0 0
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS
- LIS++
- lis
- lis
- LIS
- Lis
- 细说UI线程和Windows消息队列
- 网络广告中的CPS,CPA,CPL,CPC,CPM,CPR的含义是什么?
- 【扩展GCD】
- ArrayList vs. LinkedList vs. Vector
- Java集合类层次关系整理
- LIS
- 第142天
- 畅通工程
- 非阻塞connect的使用笔记
- 树形控件CTreeCtrl的使用
- 数据结构-冒泡算法
- leetcode 刷题之路 6 Longest Consecutive Sequence
- Evaluate Reverse Polish Notation
- spark学习四 RDD转换是什么以及任务的运行