我認為你的題目還是有問題。 這種題目其實用最簡單的想法就可以做了，謔稱為「國中編班法」：先把 所有重量排序，然後1-20名分到第1-20組，21名分到20組，22名分到19組… 40名分到第1組，41-60名再分到1-20組…週而復始。 也就是說，當 (r - 1) mod 40 < 20 時： c = ((r - 1) mod 20) + 1 (r - 1) mod 40 >= 20 時： c = 20 - ((r - 1) mod 20) 對均勻的輸入而言，這樣的排法可以簡單保證變易數最低。 但是你的輸入裡面有六筆數據低於4000，這六筆數據無論丟到哪一組，對 該組都造成很大的風險，也很難靠和其他組數據掉換來讓輸出合乎要求， 因為你的輸入數據太大，通過空間太小，兩者不成比例，也不能用greed 一類的方法靠多抓組內數據來通過，每組內數據數都要差不多，程式結果 能不能合乎要求，很大部分操之在輸入為何。 而從你貼了還會貼錯、又再急急忙忙修改來看，這顯然不是別人出的題目。 對不對居然不是操之在我，這種題目真是有夠爛的。不管你是為什麼在想 這個題目，我建議你別想了，找本書來看吧。 -- BATCH 03 : 買張床 - 切達大俠 - 伐木人之歌 - http://tinyurl.com/3zpyx5 [B4準備中]: 謳歌金錢(7/02) - 單車超人(7/23) - http://tinyurl.com/66v6vq [ 番外篇 ]: 包租婆也有過當羅莉的時候(7/17) - http://tinyurl.com/6j4ale ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄ ■ 蒙帝派松正體中文計畫 ■ Spam-a-lot and enjoy the pythonesque delight! ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄ https://www.youtube.com/user/JamesBondXD▄▄ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.220.186