是否可以提供以下问题的np完全证明：
给出了一组
N 0-1向量（可以视为作业） 每个作业都有许多任务要执行（例如：v_1=(0,1,1,0)，该作业需要任务2和3）。另外，我们有一个整数T。这个想法是将T中的所有向量分开sets A_i, i=1,..,T。有一些约束条件：
set A_i中的一项作业（如果已开始），则应在开始同一组中的下一项之前完成。
每个任务的成本为1，但是如果一个任务j同时在2个或多个作业之间共享，则成本仅为1。
因此，目标是最大程度地降低此成本。换句话说，找到一个分区A_1,..,A_T，并在每个set A_i中查找每个作业的执行排列，以便找到相同任务之间的匹配项。
如果我们没有这些额外的约束，那么这个问题有点像多处理器调度，但是我找不到正式的证明。
先谢谢您。