最长子列表算法

我为您编写了此算法，它确实满足您的要求。

1）我创建一个结果ArrayList;

2）将变量sum初始化为0；

3）遍历所有

array[][];

4）如果数组值的组成部分之和小于或等于sum，则将数组值插入结果数组

5）但如果数组值的成分之和大于sum，则检查结果数组。如果为空，则插入数组值。如果它不是空的，则检查结果Arraylist的每个值的成分之和与源数组值的成分之和。任何总和小于源数组成分的值都将被删除，然后将该特定值插入到结果arraylist。

import java.util.ArrayList;class lists{     public static void findLagrestList() { int arr[][] = {{1,3},{3,1},{2,0},{4,4},{5,3},{6,2}}; //ArrayList<int[]> currentSublist = new ArrayList<>(); ArrayList<int[]> resultSublist = new ArrayList<>(); int result_arr[][]={}; int sum =0; for(int i=0;i<arr.length;i++) {     int [] inner_arr =arr[i];     int valuesum =arr[i][0]+arr[i][1];     if(valuesum>sum)     {         if(resultSublist.size()>0)         {  for(int k=0;k<resultSublist.size();k++)  {      int [] cvalue = resultSublist.get(k);      int summ=cvalue[0]+cvalue[1];      if(valuesum>summ)      {         resultSublist.remove(k) ;      }  }  resultSublist.add(inner_arr);         }else{  resultSublist.add(inner_arr);  sum = valuesum;         }     } }System.out.println(resultSublist.size());printList(resultSublist);}    private static void printList(ArrayList<int[]> list) {        for (int[] is : list) { System.out.println(); for (int i : is) {     System.out.print(i + " "); }        }    }    public static void main(String [] oo)    {         lists.findLagrestList();    }}

输出是

34 45 36 2