动态规划20（Leetcode646最长数对链）

代码：

class Solution {
    public int findLongestChain(int[][] pairs) {
        Arrays.sort(pairs,new Comparator(){
            @Override
            public int compare(int[] arr1,int[]arr2){
                return arr1[1]-arr2[1];
            }
        });
        int n = pairs.length;
        int[] dp = new int[n];
        for(int i=0;i=0;j--){
                if(pairs[i][0]>pairs[j][1]){
                    dp[i] = Math.max(dp[i],dp[j]+1);
                }
            }
        }
        int max = dp[0];
        for(int i=0;i