Function ADS::schedulingDP

Function Documentation

inline std::optional<std::vector<int>> ADS::schedulingDP(const std::vector<long> &t, int m, long d)

SCHEDULING MULTIPROCESSORE by dynamic programming on the vectors of the loads of the m processors, each at most d: the processor of each program, or nothing (also if d < 0, even with no programs, since an idle processor is loaded 0); O( n ( d + 1 )^m ) time (exercise 19.2)

Pre:

m >= 1 and t is not negative

Post:

each processor returned is loaded at most d