Pipeline Scheduling UVA - 690
https://vjudge.net/problem/UVA-690有10个任务,5个管道,每个任务需要占用不同时间的管道,给出任务所占用管道的时间,求最短需要多少时间。dfs+剪枝,当当前开销加上剩余任务的最有情况仍大于ans。利用位运算模拟矩阵的情况,每次将无用的列往前移动。
之后判断需要往前移动多少能插入新的任务次序#include <bits/stdc++.h>
using namespa
原创
2017-04-12 17:33:48 ·
327 阅读 ·
0 评论