【最长上升子序列 - (n^2)】
2016-02-05 16:15
225 查看
#include<stdio.h> #define maxm 110 int main() { int f[maxm],h[maxm],max;//h[i]为以f[i]结尾的最长上升子序列的长度 int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&f[i]); for(int i=1;i<=n;i++) { h[i]=1;//最短为1 for(int j=1;j<i;j++) { if(f[j]<f[i]&&h[j]+1>h[i]) h[i]=h[j]+1; } } max=h[1]; for(int i=2;i<=n;i++) { if(max<h[i]) max=h[i]; }//结果为h[i]中的最大值 printf("%d",max); return 0; }
相关文章推荐
- Linux C函数参考手册(PDF版)
- Lua教程(十七):C API简介
- 简单谈谈lua和c的交互
- C#实现打造气泡屏幕保护效果
- 举例讲解C#编程中委托的实例化使用
- 使用C#代码获取存储过程返回值
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- 学习C和C++的9点经验总结
- C++中的extern “C”用法详解
- C 语言基础教程(我的C之旅开始了)[七]
- 最大子矩阵问题实例解析
- C字符串操作函数实现方法小结
- C语言中static的作用及C语言中使用静态函数有何好处
- 字典树的基本知识及使用C语言的相关实现
- 详解C语言中free()函数与getpagesize()函数的使用
- C/C++ 宏详细解析