如何使用动态编程进行调度？

Question

问题

  

给定N输入vector = [x1, x2, ..., xl]，并且每个输入具有相同的长度L。定义F = summation of N input vector。
  目标是找到一组整数T = [n1, n2, ..., nN]表示每个输入向量的延迟，以便最小化F的最大值。

实施例

假设2输入向量[0, 3, -1, 1, 0]，[0, 2, -1, 0, 0]：

如果T = [0, 0]，则F = [0, 5, -2, 1, 0]和max(F) = 5显然不是一个好结果。

如果T = [1, 0]，那么F = [0, 2, 2, -1, 1, 0]，max(F) = 2。这个T是我们的目标。下面的计算过程可能有助于理解这个问题：

T = [1, 0] Vector1 with delay 1 [0, 3, -1, 1, 0] Vector2 with delay 0 [0, 2, -1, 0, 0]
F = [0, 2, 2, -1, 1, 0]

问题

知道如何使用动态编程来延迟矢量T吗？

任何建议都将不胜感激。