标签：scanner orderCount int 收益 订单 static 租车 nextInt

昨晚笔试没做出来，记一个大佬的思路。

输入：

4               //订单数量

1      2      3      5    //订单开始时间

3      4      6      8     //订单结束时间

210 190 200 300    //订单收益

输出：

510          //最大收益

import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int orderCount = scanner.nextInt();

        startTime = new int[orderCount];
        endTime = new int[orderCount];
        value = new int[orderCount];
        for (int i = 0; i < orderCount; i++) {
            startTime[i] = scanner.nextInt();
        }
        finishTime = 0;
        for (int i = 0; i < orderCount; i++) {
            endTime[i] = scanner.nextInt();
            //finishTime = Math.max(finishTime, endTime[i]);
        }
        for (int i = 0; i < orderCount; i++) {
            value[i] = scanner.nextInt();
        }
        maxValue = 0;

        dfs(0, 0);
        System.out.println(maxValue);
    }
    static int[] startTime;
    static int[] endTime;
    static int[] value;
    static int maxValue = 0;
    //static int finishTime = 0;

    static void dfs(int current, int sumValue) {
        //counter用来计数，还有能添加进来的订单counter就不为0
        //如果为0，代表没有订单能添加进来了，将此时的总收益sumVaule和maxValue对比
        int counter = 0;
        for(int i = 0; i < startTime.length; i++){
            if(current <= startTime[i]){
                dfs(endTime[i], sumValue + value[i]);
                counter ++;
            }
        }
        if(counter == 0){
            maxValue = Math.max(maxValue, sumValue);
        }
        //一次dfs结束，返回到上一层的for循环里，寻找下一个符合条件的订单继续dfs
    }
}

标签：scanner,orderCount,int,收益,订单,static,租车,nextInt
来源： https://www.cnblogs.com/deerlet/p/14768490.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。