贪心算法-活动安排问题

	对于活动安排问题,该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单漂亮的方法,使尽可能多的安排活动能兼容的使用公共资源。
	贪心算法不能总是得到整体问题的最优解,但对于活动安排问题,贪心算法却总能得到整体的最优解。
	可以将所有活动的开始时间、终止时间以及活动的标记(活动是否可以举办)分别放在三个数组中,然后对三个数组进行操作。
	将第一个活动设为可举办,然后后面的每一个活动的开始时间都要大于前一个活动的结束时间,设标记为可举办,否则设为不可举办。
public class ActivityArrangement
{
	public static void main(String args [])
	{
		int count=0;
		int s [] = {1,3,0,5,3,5,6 ,8 ,8 ,2 ,12};	//活动的起始时间
		int f [] = {4,5,6,7,8,9,10,11,12,13,14};	//活动的终止时间
		boolean 
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值