Problem 102 Ecological Bin Packing，回收瓶包裝問題

p102題目剛看有點嚇人，感覺要解一個NP的問題，其實並不會太難。

每一行有9個數字，每三個一箱，分別是brown、green、clear三種顏色瓶子的數量，現在要決定每箱的瓶子顏色，顏色決定後，就必須將箱中非指定顏色的瓶子移走。

你的程式必須決定每箱要定什麼顏色，條件是移動瓶子的數量是最少。

所有只有六種狀況，BCG、BGC、CBG、CGB、GBC、GCB。

要注意最後一行所說的，如果有相同的移動次數，列印出依字母排序的第一組答案。

p102 問題連結
ACM 題庫目錄
回到首頁