2024-06-14 21:02 西南石油大学 前端工程师 发布于北京
关注
今天华为机试这道题没做出来，求解答
第一行任务数m
第二行 一共有多少个时间来执行任务##华为###华为#算法#
下面m行表示每个任务最晚执行时间单元 和积分 求 最大积分。（每个时间单元只能执行一个任务）
4
1
1 2 最晚1时间单元。得分2
1 1 最晚1时间单元。得分1
1 5 最晚1时间单元。得分5
1 4 最晚1时间单元。得分4
输出 5
表示 4个任务 总时间是1
4
3 一个只有3个时间来执行任务
1 2
1 1
3 5
1 4
这道题输出9
1时间点完成得分4 2时间点完成5得分 3时间点休息即可 总分4+5
第二行 一共有多少个时间来执行任务##华为###华为#算法#
下面m行表示每个任务最晚执行时间单元 和积分 求 最大积分。（每个时间单元只能执行一个任务）
4
1
1 2 最晚1时间单元。得分2
1 1 最晚1时间单元。得分1
1 5 最晚1时间单元。得分5
1 4 最晚1时间单元。得分4
输出 5
表示 4个任务 总时间是1
4
3 一个只有3个时间来执行任务
1 2
1 1
3 5
1 4
这道题输出9
1时间点完成得分4 2时间点完成5得分 3时间点休息即可 总分4+5
全部评论
allin春招的凉风青叶正在崩溃
门头沟学院 Java
offer都快发完了还有笔试
SilentAssassin
河北工业大学 算法工程师
这个属于背包问题，用动态规划可解
erroraaa
门头沟学院 Java
从最后一个时间点往前分配任务，每个时间点贪心的选能选且得分最高的任务。（不确定对不对）
牛客946235372号
厦门大学 算法工程师
等会 现在还有笔试？？
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-16 23:24
杭州电子科技大学 Java 点赞 评论 收藏
分享
投递华为HUAWEI等公司9个岗位