※ 引述《pangfeng (Liu)》之铭言： : ※ 引述《[email protected] (小尹)》之铭言： : : 每组最大的数字 加起来 要最小吗? : : 那把最小的 p-1 个数字分在 p-1 个组, 剩下其他的数字通通放同一组 : 抱歉中文不是写的很清楚. : 每一组数字算出合. 要求P个合中最大的合为最小的分组方法. [hueristic1] 假设你觉得够好的解 minmax = k 把所有的值由大到小排好(assume none will be more than k) 每次选p堆中放置目前这个值後不超过k且和最大的一组,来存放目前这个值 最後再视情况调整k值 [heuristic2] 用类似A*的想法,要搜之前先估计往特定方向走会有多好的解 如果只要有可能比较好你就开始搜,那麽就是正解了 而要做的是 [approach1] 用正常方法,但找到够好的解 (minmax <= k) 就结束 [approach2] 先用别的hueristic找到一个 minmax = k 假设能容忍和正解有d的差距,在搜之前考虑往特定方向走会不会好过 k-d 如果不会就不走了,不然就试一试 其实每一种heuristic都有它自己的弱点,多一点heuristic一起用可能会比较好 --

※ 发信站: 批踢踢兔(ptt2.cc) ◆ From: 218.162.211.251