华为OD机试双机位C卷真题:自动化维修流水线(C/C++/Java/Python/Go/JS)
自动化维修流水线
华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录|机考题库 + 算法考点详解
题目描述
小伙伴反馈题目大意:给定m条流水线,流水线可并行处理维修任务,给出n个任务,并给出每个任务的执行时间,要求完成所有任务的最短时间。
输入描述
第一行输入 任务数n和流水线数量m,用空格分割
第二行输入 每个任务完成所用时间
输出描述
输出最短执行完成所有任务数量
用例1
输入
10 1 10 20 30 5 5 5 5 10 5 10 输出
105 题解
思路:二分 + 递归回溯