【贪心算法3】给定项目起始、结束时间，寻找能做项目最多次数

最新推荐文章于 2023-12-07 07:00:00 发布

春风一慕

最新推荐文章于 2023-12-07 07:00:00 发布

阅读量1.4k

点赞数 1

分类专栏：左神算法学习

本文链接：https://blog.csdn.net/w584212179/article/details/100769948

版权

该博客探讨了如何使用贪心算法解决项目时间安排问题，目标是最大化可以完成的项目数量。文章提到，关键在于选择最早结束的项目进行安排，并提供了进阶情况的讨论，即考虑租金成本时如何通过动态规划优化解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里是给定一个数组，里面包含着项目的起始时间和结束时间，如若给定两个int数组分别表示起始时间和结束时间，我们可以跟上一篇博客一样，也是自己构建一个数据结构，来装这两个关联的数组。

这题：因为寻求场次最多，所以我们要找最先结束的项目，所以代码很简单。

package com.example.demo;


import java.util.Arrays;
import java.util.Comparator;

public class test1 {
    public static class Program {
        public int start;
        public int end;

        public Program(int start, int end) {
            this.start = start;
            this.end = end;
        }
    }

    public static int test(Program[] program,int now){ //now规定当前时间
        Arrays.sort(program,new Min());
        int res=0;
        for(int i=0;i<program.length;i++){
            if(program[i].start>=now){
                now = program[i].end;
                res