给定一个序列 An = a1 ,a2 , ... , an ,找出最长的子序列使得对所有 i j ,ai aj 。求出这个子序列的长度
输入描述:
输入的序列
输出描述:
最长递增子序列的长度
示例1
输入
1 -1 2 -2 3 -3 4
输出
4
加载中...
1 -1 2 -2 3 -3 4
4