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

发布时间：2020-12-13 13:23:31 所属栏目：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) 谢谢更新我接受了我使用的方法,但下面的一些方法将是编程

有人能告诉我找到从未排序数组求和的最大整数的最佳方法吗？

例如

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

谢谢

更新

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!