华为OD机试-最大报酬-2022Q4 A卷-Py/Java/JS

庭一

于 2023-04-10 12:06:21 发布

阅读量188

点赞数

分类专栏：华为OD机试-Java/Py/JS满分答案文章标签： java javascript 华为 python

本文链接：https://blog.youkuaiyun.com/miao_9/article/details/130056920

版权

华为OD机试-Java/Py/JS满分答案专栏收录该内容

74 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一个关于优化工作计划以最大化收益的问题。给定工作耗时和报酬，需要在限定的工作时长内找到能获得最大报酬的组合。题目提供了T小时的工作时长和n项工作，每项工作有t小时耗时和w元报酬。通过输入T和n，以及每项工作的t和w，输出最大可能的报酬。示例展示了当T=40，n=3时的解，输出最大报酬为30元。文章提供了Java、Python和JavaScript的解题代码。

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

小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
输入描述
输入的第一行为两个正整数T，n。
T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。
接下来是n行，每行包含两个整数t，w。
t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。
输出描述
输出小明制定工作时长内工作可获得的最大报酬。
示例一
输入

40 3
20 10
20 20
20 5
输出

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
 
class Main {
    
	public static void main(String[] args) {
        // 处理输入
        Scanner in =