Algorthim分配资源

Question

我想根据给定的开始和结束日期分配资源。我必须防止重叠，并确保工作可以在开始和结束日期之间完成。了解每个人可以工作8小时。

例如
开始日期结束日期时间用户任务
2011-11-01 - 2011-11-23 - 亚当32码

所以，如果我想补充的亚当2011-11-13 - 2011-11-20 10小时设计，我必须确保工作可以完成而不会重叠，如果没有，则建议最佳开始和结束日期。我知道这似乎有点复杂，有没有我可以用来开始的算法？

Answer 1

您可以转换日期之间的差异（以小时为单位），然后与以小时为单位的时间列进行比较来决定。

Answer 2

top-nodes algorithm看起来可能是一个很好的起点。