PHP中最大整数来自未排序数组的总和

前端之家收集整理的这篇文章主要介绍了PHP中最大整数来自未排序数组的总和前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
有人能告诉我找到从未排序数组求和的最大整数的最佳方法吗?

例如

{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)

谢谢

更新

我接受了我使用的方法,但下面的一些方法将是编程正确的

我建议总结整个数组,然后找到小数部分等于整数的最小和.除非数字在小数点后具有非常高的精度,否则无论找到确切数字的方法是什么,这种反转都应该节省大量的计算.

此外,对数组进行排序并从最小的数字中贪婪可能会产生很好的结果.但是,最优解决方案非常依赖于初始集的性质.您能否就您期望的数字类型提供更详细的规格?

原文链接:/php/137206.html

猜你在找的PHP相关文章