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

发布时间:2022-04-30 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了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中最大整数来自未排序数组的总和全部内容,希望文章能够帮你解决PHP中最大整数来自未排序数组的总和所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。