贪心算法-活动安排问题

本文探讨如何使用贪心算法解决活动安排问题。通过将活动按结束时间升序排列,优先选择不与前一活动冲突的活动,最大化资源利用率。提供了解决思路和相关代码实现。
摘要由CSDN通过智能技术生成

贪心算法-活动安排问题
具体求解思路:
首先将活动按照结束时间从小到大排序,
然后将startTime[i]大于finishTime[i-1]的活动安排进去,
由于活动结束时间是事前排好序的(具体排序方法可以看我之前的博客),所以按照此方法,安排的活动相对于来说总是先结束的,这样来说就可以尽量最大化的利用资源。
相关的代码:

public class ActivityPlan {
   
    public static int greedySelector (int []s,int []f,boolean []a){
        int n=s.length-1;
        a[1]=true;
        
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值