我一直在研究这个问题,似乎无法找到正确的答案.有人可以帮我这个吗？
我们得到了N工作[1,..,N].我们将获得完成S(i) >= 0工作的薪水i,以及D(i) >= 0每天通过的扣除额.
我们需要T(i)几天才能完成工作i.假设工作i在一天完成d,我们将获得S(i) - d.D(i)奖励.如果d太大,奖励可能是负面的.我们可以在流程中切换工作并以任何顺序处理工作,这意味着如果我们在第1天开始工作1需要5天,我们就不必连续工作5天工作1.
我们如何确定最佳的工作安排,以便我们能够完成所有工作并获得最高工资？
algorithm ×1