作者pangfeng (Ikari Gendou)
站內ACMCLUB
標題[問題] 分數字
時間01/25/2005 17:12:48 Tue
將N個數字分P組, 要求P組的最大數字合為最小. 如何進行?
P=2時就是partition問題, 這類NPC問題不會有好的解.
一個greedy的做法是將數字排序,
再將數字由大到小指定到目前合為最小的組.
實做出來P = 2 到 10 還OK, 但 P = 15, 16 時就很糟糕.
A good heuristic, anyone?
--
台灣大學資訊工程系 劉邦鋒
--------------------------
合理的作業是訓練，不合理的作業是磨練。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.27