一. 🌟 题目描述
任务编排服务负责对任务进行组合调度
参与编排的任务有两种类型,其中一种执行时长为 taskA,另一种执行时长为 taskB。任务一旦开始执行不能被打断,且任务可连续执行。服务每次可以编排 num 个任务
请编写一个方法,生成每次编排后的任务所有可能的总执行时长
二. 🌟 输入描述
第 1 行输入分别为第 1 种任务执行时长 taskA
第 2 种任务执行时长 taskB
这次要编排的任务个数 num,以逗号分隔。
注: 每种任务的数量都大于本次可以编排的任务数量
- 0 < taskA
- 0 < taskB
- 0 <= num <= 100000
三. 🌟 输出描述
数组形式返回所有总执行时时长,需要按从小到大排列。
用例
四. 🌟 题目解析
本题看上去是求解全排列,但是实际上无论如何排列,其实就只是两种类型任务的排列,而
且本题要求任务编排的执行总时长,这其实就是就每种排列的和,因此其实我们不需要求解
排列,只需要求解该排列对应的组合即可
比如用例中,有三个任务,那么有如下组合: