华为od 最大报酬

发布时间 2023-03-22 21:13:25作者: 梦想橡皮擦

本期题目:最大报酬 ?

题目 ?

小明每周上班都会拿到自己的工作清单,工作清单内包含 n 项工作,每项工作都有对应的耗时时间(单位 ℎ )和报酬, 工作的总报酬为所有已完成工作的报酬之和,那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。

输入 ?

输入的第一行为两个正整数 T,n。 T 代表工作时长(单位 ℎ,0<T<1000000 ), n 代表工作数量( 1<n≤3000 )。 接下来是 n 行,每行包含两个整数 t, w。 t 代表该工作消耗的时长(单位 ℎ, t>0), w 代表该项工作的报酬。

输出 ?

输出小明制定工作时长内工作可获得的最大报酬。

题解地址 ?

华为 OD 机试

参加华为OD机试需要应聘者具备一定的心态和策略。首先,应聘者需要保持冷静,不要被题目难度吓倒,要有信心和耐心去解决问题。其次,应聘者需要灵活运用各种解题策略和技巧,例如分治、贪心、动态规划等,提高解题效率和准确性。