这篇博客介绍了2023年华为在线开发者(OD)机试中的一道工作安排问题，要求最大化小明在特定工作时长内的收入。博主提供了动态规划的解题思路和满分答案。
华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里
工作安排
知识点循环数组贪心动态规划
时间限制：1s 空间限制：32MB 限定语言：不限
题目描述：
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时长（单位h）和报酬，工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
输入描述：
输入的第一行为两个正整数T，n。T代表工作时长（单位h，0 < T < 100000），n代表工作数量(1 < n ≤ 3000)。
接下来是n行，每行包含两个整数t，w。t代表该项工作消耗的时长（单位h，t > 0）
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
