标签： algorithm dynamic-programming
嗨，我一直在努力解决这个问题。
输入：作业数组。 每个作业都有：开始日期，完成日期，利润和一个布尔属性，该属性指示该作业是否需要两台机器才能完成。
输出：最大利润
我们只有两台机器来完成作业。目的是选择将产生最大利润的工作。
它类似于经典的加权间隔调度问题，不同之处在于我们现在必须能够并行工作的机器，而且某些乔布斯需要两台机器。 必须使用自底向上的动态编程方法来解决该问题。