数值分组问题，组数最多，剩余最大？！

Question

有一组数，数字大小和个数不固定。比如：
12,15,16,15,9,15,29,35,19,49,25,25
要求：
每组数字和必须大于等于68
分尽可能多的组
分组剩余的数字和尽可能的大

用什么样的算法呢，若有代码就更好了，谢谢！！

Answer 1

背包算法的变形，因为你算的是最小和而不是最大和
http://blog.csdn.net/lan_liang/article/details/41313117