我有一组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
例如,需要6小时且剩余2天的Task_1将被放入day_1和day_2,每天3小时。需要对整个任务组进行相应的排序。
是否有现成的算法可以帮助我解决上述问题?谷歌最接近我的是Bucket Sort,但它并没有将元素分为3天和3天,正如所描述的那样。
我不需要实现,只是对类似算法的想法将非常感激。