http://hi.baidu.com/sixshine/blog/item/104905f35b2e2fca0b46e049.html
题目在链接里，搜索的话基本是20^100次+剪枝.....随机也未果...
猴子分西瓜
 
Time Limit : 1000 MS  Memory limit : 32768 KB
Total Submissions : 34  Accepted : 0 

 
Description 

管理员给动物园里的k只猴子们n个大小不一的西瓜，猴子们的数学不好，它们又希望自己得到的西瓜都是完整的。为了使得西瓜分的最公平，它们需要你帮忙将这n个西瓜分成k份，猴子们要求k份西瓜中总和的最大值减去最少值的差最小。
 

 
Input 

输入文件中包含多个测试数据。每个测试数据栈两行，第一行为n和k，代表有n个西瓜，分成k组(n>=k)；第二行是n个正整数，代表西瓜的大小。（1<=n<=100，1<=k<=20，每个西瓜大小不超过1000，西瓜大小可能相同）

输入文件最后一行为0 0，表示输入结束。
 

 
Output 

对输入文件中的每个测试数据，输出满足条件的解中k份西瓜总和的最大值和最小值的差。
 

 
Sample Input 
5 3
1 3 5 7 9
0 0 
Sample Output 
1 

• Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (20) lvhao945 2010-12-14 20:43:08
  • Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (3) lvhao945 2010-12-14 21:07:05
  • Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (24) 1622804695 2010-12-18 15:12:16
• Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (66) dotmonkey 2010-12-16 09:50:19
  • Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (15) lvhao945 2010-12-17 00:14:27
    • Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (21) DPkiller 2010-12-18 12:06:53
    • Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (21) Icco 2010-12-20 11:11:50
• Re:偶遇神题，苦思冥想2个月，未果，遂求助于各位神牛......强题求思路！！！ (82) JiaJunpeng 2014-07-16 21:24:05