最长递增子序列
2014-04-08 23:25
183 查看
int lis(int a[],const int n) { int len = 0; int f[n+1]; for(int i = 0;i < n;i++) { f[i] = 1; for(int j = 0;j < i;j++) if(a[i] > a[j] && f[i] < f[j]+1) { f[i] = f[j]+1; if(f[i] > len) len = f[i]; } } return len; }
相关文章推荐
- 【模板】最长递增子序列
- 最长递增子序列
- 最长递增子序列
- 面试题(十一)最长递增子序列
- [网络流24题]最长递增子序列问题
- 1134 最长递增子序列
- 51Nod 1134 最长递增子序列
- ★ 最长递增子序列问题 (最多不相交路径)(分层思想) 网络流最大流
- 动态规划求解01背包问题,最长递增子序列
- 动态规划之最长递增子序列
- 数组中最长递增子序列
- 【动态规划】最长递增子序列
- 左老师-最长递增子序列
- LIS 最长递增子序列问题
- 最长递增子序列
- 最长递增子序列
- 动态规划——最长递增子序列
- poj 1836 Alignment 最长递增子序列
- 编辑距离,最长公共子序列,最长公共子串,最长递增子序列
- 【codevs1906】[网络流24题]最长递增子序列问题