华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
工作安排
知识点循环数组贪心动态规划
时间限制:1s 空间限制:32MB 限定语言:不限
题目描述:
小明每周上班都会拿到自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。
输入描述:
输入的第一行为两个正整数T,n。T代表工作时长(单位hÿ
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
工作安排
知识点循环数组贪心动态规划
时间限制:1s 空间限制:32MB 限定语言:不限
题目描述:
小明每周上班都会拿到自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。
输入描述:
输入的第一行为两个正整数T,n。T代表工作时长(单位hÿ