题意简述:http://acm.pku.edu.cn/JudgeOnline/problem?id=1609
题意简述:在一个平面坐标轴上(x>=0,y>=0&&x<=100,y<=100),给定一系列点,求最长上升点序列(大小比较规则是x,y均大于或等于另一个点)。
解题方法:1.给这些点先排序,然后用O(nlogn)的算法求最长上升子序列最大长度。 2.根据题目特点,可设dp[i][j]表示(x,y)是所选序列中有m个点比它小,那么dp[i][j]=max(m)。转移方程:dp[i][j]+=max(dp[i-1][j],dp[i][j-1]);
以下是我的代码: