前端之家收集整理的这篇文章主要介绍了
PHP中最大整数来自未排序数组的总和，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
有人能告诉我找到从未排序数组求和的最大整数的最佳
方法吗？
例如@H_404_2@
{0.1,0.2,0.9,0.5}
Largest whole number possible is 1 (0.1 + 0.9).
{0.9,0.5,0.3,0.9}
Largest possible is 2 (0.9 + 0.9 + 0.2)
谢谢@H_404_2@
更新@H_404_2@
我接受了我使用的方法,但下面的一些方法将是编程正确的@H_404_2@
我建议总结整个数组,然后找到小数部分等于整数的最小和.除非数字在小数点后具有非常高的精度,否则无论找到确切数字的
方法是什么,这种反转都应该节省大量的计算.
此外,对数组进行排序并从最小的数字中贪婪可能会产生很好的结果.但是,最优解决方案非常依赖于初始集的性质.您能否就您期望的数字类型提供更详细的规格？@H_404_2@
