多次的计算的子序列算法问题,怎么采用的C语言程序编写的办法实现的?

Problem Description
I konw you guys have solve so many problems about increasing sequence, this time, a little change has been made.
Assume that there is a sequence S = {s1, s2, s3, ..., sn}, si = (xi, yi).You should find two increasing subsequence L1 and L2, and they have no common elements, means L1∩L2 = φ, and the sum of their lenth is as max as possible.
Here we assume si > sj is that (xi > xj && yi > yj) or (xi >= xj && yi > yj) or (xi > xj && yi >= yj). I will ensure that all elements' coordinates are distinct, i.e., si != sj (i!=j).

Input
The input consists of multiple test cases. Each case begins with a line containing a positive integer n that is the length of the sequence S, the next n lines each contains a pair integers (xi, yi), i = 1,...n.1 <= n <= 5000,1<=xi,yi<=2^31.

Output
For each test case, output one line containing the the maximum sum of the two increasing subsequence L1 and L2 you can find.

Sample Input
3
1 3
3 1
2 2
4
1 2
2 1
4 3
3 4

Sample Output
2
4

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

0
最佳连续的子序列数的计算问题,采用C语言如何实现解决?
0
一个比较特殊的字符串计算最长相同序列的算法问题,如何使用C语言计算?
0
区间整数遍历问题,子序列的遍历怎么使用C语言算法计算实现?
0
一个有关最长数字子序列方面的算法的问题?用C语言如何解决的
0
最大二进制公共子序列的一个算法的问题如何利用C语言的办法去实现怎么做?
0
序列三元组的计算的算法问题运用的C语言的编程技术如何结局
0
查找最大的非递减的序列的一个算法的问题采用C语言进行解答
0
寻找非递减的子序列的一个算法问题,采用C语言的技术实现的方式是?
0
KMP序列匹配算法的一个实现原理问题,采用C语言方式的编程计算
0
序列的转置的算法的问题的计算的方式,使用C语言的编程算法技术
0
寻找集合的非递减序列的算法,怎么利用C语言程序的设计办法来实现的
0
最大的二进制子序列的查找算法,运用C语言的程序的设计的原理实现
0
最短的重复子序列的寻找问题的算法,怎么使用C语言程序的设计来实现代码
0
最终的序列的计算,网格搜索的一个算法,怎么利用C语言的程序的技术实现的
0
单调增长的子序列的一个算法题,要求利用C语言的程序编写的思想来实现怎么做
0
线性曲线的序列的算法问题,怎么采用C语言的程序的办法设计?
0
字符串的字符的序列的距离的计算,怎么采用C语言的程序的实现的思路怎么做?
0
计算最大的子序列的和是多少,怎么利用C语言的程序的编写的思路的实现?
0
计算线性的公式的构成的序列,怎么采用C语言的程序编写的思想的过程
0
序列三元组的除法的算法,怎么采用C程序的的语言的代码的编写的过程去实现的?