请教算法： 三等分石子 (转载)# JobHunting - 待字闺中
a*n
1 楼
听说这里人气旺，求教个问题。
看到之前有人问三分数组的问题，我这个问题有些类似，不过不是要求一定三等分，而是
要求三分的尽量公平。
【 以下文字转载自 Programming 讨论区 】
发信人: addin (add+in), 信区: Programming
标 题: 请教算法： 三等分石子
发信站: BBS 未名空间站 (Sat Aug 17 21:49:31 2013, 美东)
请问一个算法问题，一堆石子，重量都是整数。把他们分成三堆，重量尽可能接近,
即重量最大的那堆和最小的那堆差值最小。请问这种问题怎么处理。如果扩展成分为n
堆呢？
我知道回溯肯定可以，动态规划行不行？
多谢。
看到之前有人问三分数组的问题，我这个问题有些类似，不过不是要求一定三等分，而是
要求三分的尽量公平。
【 以下文字转载自 Programming 讨论区 】
发信人: addin (add+in), 信区: Programming
标 题: 请教算法： 三等分石子
发信站: BBS 未名空间站 (Sat Aug 17 21:49:31 2013, 美东)
请问一个算法问题，一堆石子，重量都是整数。把他们分成三堆，重量尽可能接近,
即重量最大的那堆和最小的那堆差值最小。请问这种问题怎么处理。如果扩展成分为n
堆呢？
我知道回溯肯定可以，动态规划行不行？
多谢。
