獨立任務最優排程問題

一.問題描述

　　用2 台處理機A 和B 處理n個作業。設第i 個作業交給機器A 處理時需要時間ai，若由機器B來處理，則需要時間bi。由于各作業的特點和機器的性能關系，很可能對于某些i，有ai>=bi，而對于某些j，j≠i，有aj<bj，既不能将一個作業分開由2 台機器處理，也沒有一台機器能同時處理2 個作業。設計一個動态規劃算法，使得這2 台機器處理完這n個作業的時間最短(從任何一台機器開工到最後一台機器停工的總時間)。

　　input 　　6              

　　2 5 7 10 5 2 

　　3 8 4 11 3 4 

　　output　　15

二.問題分析

　　下面是錯誤算法

明天繼續寫