最长上升子序列
2015-07-26 00:50
295 查看
//最长上升子序列 #include<stdio.h> #include<memory.h> #define MAX_N 1000 int b[MAX_N+10]; int aMaxLen[MAX_N+10]; int main() { int N; int i=0,j=0; scanf("%d",&N); for(i=1;i<=N;i++) scanf("%d",&b[i]); aMaxLen[1]=1; for(i=2;i<=N;i++){ int nTmp=0; for(j=1;j<i;j++){ if(b[i]>b[j]){ if(nTmp<aMaxLen[j]) nTmp=aMaxLen[j]; } } aMaxLen[i]=nTmp+1; } int nMax=-1; for(i=1;i<=N;i++) if(nMax<aMaxLen[i]) nMax=aMaxLen[i]; printf("%d\n",nMax); return 0; }
相关文章推荐
- IOS UIScrollView的自动布局
- 初学者之php基础(一)
- comet基于HTTP长连接技术(java即时通信,推送技术详解)
- 【leetcode】Min Stack
- 差分约束系统学习笔记
- 如何搭建Hibernate4项目
- grunt搭建前端自动化实践
- 快速幂
- 使用js开发列表的拖拽排序
- LeetCode – Regular Expression Matching in Java
- mysql实现文章上一篇下一篇的sql语句
- Leetcode 之 Maximum Subarray
- js与jquery常用数组方法总结
- 合法字符串
- 原 在Mac下配置php开发环境:Apache+php+MySql
- Bootstrap全局CSS样式之表格
- 浅谈C语言嵌入式系统编程注意事项
- nginx防御ab,webbench,jmeter攻击
- [退役录](此为从QQ空间复制过来的)
- 通过开发工具发布web应用到tomcat服务器中--对于小白,大神可以忽略不看,勿喷,谢谢