任務0 任務1 任務2 任務3 任務4 任務5 0號工人 90 76 75 70 50 74 1號工人 35 85 55 65 48 101 2號工人 125 95 90 105 59 120 3號工人 45 110 95 115 104 83 4號工人 60 105 80 75 59 62 5號工人 45 65 110 95 47 31 6號工人 38 51 107 41 69 99 7號工人 47 85 57 71 92 77 8號工人 39 63 97 49 118 56 9號工人 47 101 71 60 88 109 10號工人 17 39 103 64 61 92 11號工人 101 45 83 59 92 27 這次的分配問題,有以下條件 1) 將工人分成3組,每組取2人來分配任務 2) 每個任務只能分配給一個工人 3) 每個工人只能做一件任務 4) 花費最少 在該範例中,有12個工人,編號為0-11。 每4個工人分成一個group(1~3) 每個group裡任意2人組成一對 再從三個group裡各選一對 (ex, [2,3], [4,7], [8,10] -> [2,3,4,7,8,10] ) 所以最後總共有5*5*5種可能 group1 = [[ 2 , 3 ], # Subgroups of workers 0 - 3 [ 1 , 3 ], [ 1 , 2 ], [ 0 , 1 ], [ 0 , 2 ]] group2 = [[ 6 , 7 ], # Subgroups of workers 4 - 7 [ 5 , 7 ], [ 5 , 6 ], [ 4 , 5 ], [ 4 ,