根据元素的大小将元素分成几类的算法

Question

我有一组 task 对象，每个对象都有属性 Hours_required 和 Remaining_days。一个例子如下:

Task              1    2    3    4    5
Hours_required    6    6    2    3    10
Remaining_days    2    3    3    4    7

我想将任务分成几天，这些天有预定义的 Allocated_hours 数。

Day                1    2    3    4    5    6
Allocated_hours    8    6    10   5    8    7

例如，Task_1 需要 6 小时，还有 2 天，将被放入 day_1 和 day_2，每天 3 小时。需要相应地对整个任务数组进行排序。

是否有现成的算法可以帮助我解决上述问题？谷歌给我的最接近的是 Bucket Sort , 但它不会将元素划分为 3 和 3 两天，如示例所述。

我不需要一个实现，只是一个类似算法的想法将不胜感激。

Answer 1

这是任务调度问题的一种变体，其中每个任务都是预先知道的。可以通过贪心算法求解，例如earliest deadline first .