独立任务最优调度问题

 

本来想着用f（i）来表示把作业1...i都完成需要的最少时间，发现转移不了，状态太粗糙了，于是要加维。
用布尔变量 f（n，i，j）表示 能否把作业1...n都完成，而且在机器A上消耗的时间为i，在机器B上消耗的时间为j
那么，我们可以得到转移方程：
f(n, i, j) = f(n - 1, i - a[n], j) or f(n - 1, i, j - b[n])