求最长单调递增子序列
2012-05-23 20:35
197 查看
//求最长单调递增子序列 #include <iostream> using namespace std; int max_lenth(int arr[],int size) { int maxL = 0,j = 0; for (int i = 0;i < size;i++) { for(j = i;j < size && arr[j] < arr[j + 1];j++) ; if(maxL < j - i + 1) maxL = j - i + 1; } return maxL; } int main() { int a[] = {8,3,1,4,5,6,7,9,18,7,10,12};//6 cout << max_lenth(a,12) << endl; return 0; }
相关文章推荐
- nyoj 17 数据结构 最长单调递增子序列
- 最长公共子序列LCS和最长单调递增子序列
- 最长单调递增子序列LIS
- 求最长单调递增【等差】子序列
- 最长单调"连续"递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- (p226)最长单调递增子序列
- 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
- 时间复杂度为O(nlogn)的最长单调递增子序列
- 最长单调递增子序列
- hdu 6197 贪心 最长单调递增子序列
- 单调最长递增子序列
- [dp]最长单调递增子序列LIS
- POJ1631最长单调递增子序列
- NYOJ 17 最长单调递增子序列
- 用二分法寻找最长连续单调递增子序列
- 【模板】最长递增子序列
- FZU2236 求最长递增子序列的个数----树状数组记录位置
- 最长递增子序列