算法练习(26) - 贪心算法:活动安排

问题

选出最大的互相兼容的活动集合

code

public class _0402MaxActivitiesCombination {

    @Test
    public void maxActivitiesCombination_test() {
        int[] s = {1,3,0,5,3,5,6,8,8,2,12};
        int[] f = {4,5,6,7,9,9,10,11,12,14,16};
        boolean[] a = new boolean[s.length];
        this.printMaxActivitiesCombination(s,f,a);
    }

    private void printMaxActivitiesCombination(int[] s, int[] f, boolean[] a) {

        int j = 0;
        int count = 1;
        a[0] = true;
        for (int i = 1; i < s.length; i++) {

            if(s[i] >= f[j]){
                a[i] = true;
                count ++;
                j = i;
            }
        }
        System.out.println(count);
    }
}

图解