作者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