即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

贪心算法-必备例子

编程语言 qq_34789775 32℃ 0评论
package 二〇一七年三月二十四日;


public class 贪心1 {
public static void main(String[] args) {

    {

        int[] s = new int[] { 0, 1, 3, 0, 5, 3, 5, 6, 8, 8, 2, 12 }; // 活动开始时间,为了方便计算加入第0个活动,不影响

        int[] f = new int[] { 0, 4, 5, 6, 7, 9, 9, 0, 10, 11, 12, 14, 16 }; // 活动结束时间

            System.out.println(RAS(s,f,0,11));
    }
        }

    public static String RAS(int[] s, int[] f, int k, int n)// k为从第k个活动到第n个活动选出最优活动
    {

        int m = k + 1;

        while (m <= n && s[m] < f[k])   {
            m = m + 1;
        }
        if (m <= n)     {
            return m + "," + RAS(s, f, m, n);
        }else{
            return null;

        }

    }
}

转载请注明:CodingBlog » 贪心算法-必备例子

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情