算法——第六週作業【動態規劃】

問題一：投資模型 解答：類似於投資模型 對於F(2): 結果爲： 問題二：01揹包問題 雙工程調度 首先明確一點。 相當於把這些任務分配給兩個進程，耗時長的爲最小調度時間 那麼兩個進程的任務時間總和==T 所以兩個進程時間既不可能都大於1/2T，也不可能都小於1/2T. 所以可以想象，必定是一個<1/2T,另一個>1/2T。 那麼我想讓的就是讓>1/2T的儘量小，也就是讓<1/2T的儘量大。所以轉

>>阅读原文<<