贪心算法及优化RSO实现

问题域：一个给定的由元素组聚合合成的数据集，从中选n次（用户给定），要求最后选取尽量多的元素组（每一个元素不可重复选取）。

贪心算法：每次寻找集合中最大的元素组，并将其剔除在数据集中，循环查找下一个最大元素组，直到选取了用户给定的n次。

RSO：贪心算法剔除已选元素组的过程中进行了大量的更新操作，执行效率低下，RSO可很大程度改善效率地下问题。

代码如下：java实现（greedy即贪心算法）

package demo;

import java.util.ArrayList;

import Ynu.Sei.cpLibrary.BASIC.cpOutput;
import Ynu.Sei.cpLibrary.BASIC.cpRandom;
import Ynu.Sei.cpLibrary.DS.SET;
import Ynu.Sei.cpLibrary.Geometry.geom.util.Matrix;

public class greedy {

    public ArrayList<SET<Integer>>  greedy(int k,ArrayList<SET<Integer>> d){
        ArrayList<SET<Integer>> result=new ArrayList<SET<Integer>>();
        for(;k>0;k--){
            if(d.size()==0)
                break;            
                SET<Integer> s1=this.big_str(d);
                result.add(s1);
                d=updates(s1,d);
                //d.matrix.
        }
        return result;
        }
    public int big_int(ArrayList<SET<Integer>> d){
        int result=0, i=0;
        for(int t=0;t<d.size();t++){<