求助：将N个数据分组，要求组数尽量少，每组之和相近且小于一个定值k，请问有什么比较好的算法

[mzbyz]

数据大部分为小数，可能包括重复数据；K为整数；每组包含的个数不定
例如 10个数据：6.83、7、7.55、7.89、8.77、8.93、9.03、9.42、11.77、11.78 分组，要求每组之和不能小于26，下面的分组是可以接受的
1组：6.83、7.55、8.93 和 23.31
2组：7、7.89、8.77 和 23.66
3组：9.03、11.78 和 20.810
4组：9.42、11.77 和 21.190
请各位高手指教算法，谢谢

[忘世麒麟]

贪心算法 背包问题 -------------------- 当然你也可以用这种算法:动态规划

[tanta]

假设你有n个数字，每次取出一个数，然后计算结果判断即可。如果数字都为正数，那么在每次循环中判断大于等于26就可以跳出了。算法复杂度n！。

[笨鸟1号]

这道题，，，，熬了我一夜，， 查了半天，是np问题，，， 题主还在吗？？