洛谷P1065做業調度方案題解--zhengjun

題目描述 咱們如今要利用 m m m臺機器加工 n n n個工件，每一個工件都有 m m m道工序，每道工序都在不一樣的指定的機器上完成。每一個工件的每道工序都有指定的加工時間。html 每一個工件的每一個工序稱爲一個操做，咱們用記號j-k表示一個操做，其中 j j j爲 1 1 1到 n n n中的某個數字，爲工件號； k k k爲 1 1 1到 m m m中的某個數字，爲工序號，例如2-4表示

>>阅读原文<<