作者：kanliyan_857 | 来源：互联网 | 2023-05-17 13:33
数据大部分为小数，可能包括重复数据；K为整数；每组包含的个数不定例如10个数据：6.83、7、7.55、7.89、8.77、8.93、9.03、9.42、11.77、11.78分组，要求每组之
数据大部分为小数，可能包括重复数据；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
请各位高手指教算法，谢谢
2 个解决方案
贪心算法
背包问题
--------------------
当然你也可以用这种算法:动态规划
假设你有n个数字，每次取出一个数，然后计算结果判断即可。如果数字都为正数，那么在每次循环中判断大于等于26就可以跳出了。算法复杂度n！。
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有