最长递增子序列

int lis1(int arr[],int n)
{
	int result=0;
	int curMax,tmp;
	for(int i=0;i
  
   =tmp)
			{
				curMax++;
				tmp=arr[j];
			}
		}
		if(curMax>result)
				result=curMax;
	}
	return result;

}
  

    int lis3(int *array, int n) //计算最长递增子序列的长度,计算B数组的元素,array[]循环完一遍后,B的长度len即为所求 { int *B=new int[n]; int len = 1; //B的初始长度 B[0] = array[0]; int i, pos = 0; for(i=1; i
    
      B[len-1]) //如果大于B中最大的元素，则直接插入到B数组末尾 { B[len] = array[i]; ++len; } else { pos = BiSearch(B, len, array[i]); //二分查找需要插入的位置 B[pos] = array[i]; //修改B[pos],这里是修改不想一般的做插入操作 } } return len; } //修改的二分查找算法，返回数组元素需要插入的位置。 int BiSearch(int *b, int len, int w) { int left = 0, right = len - 1; int mid; while (left <= right) { mid = left + (right-left)/2; if (b[mid] > w) right = mid - 1; else if (b[mid] < w) left = mid + 1; else //找到了该元素，则直接返回 return mid; } return left;//数组b中不存在该元素，则返回该元素应该插入的位置 }