有人能告诉我找到从未排序数组求和的最大整数的最佳方法吗?
例如
{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)
谢谢
更新
我接受了我使用的方法,但下面的一些方法将是编程正确的
我建议总结整个数组,然后找到小数部分等于整数的最小和.除非数字在小数点后具有非常高的精度,否则无论找到确切数字的方法是什么,这种反转都应该节省大量的计算.
此外,对数组进行排序并从最小的数字中贪婪可能会产生很好的结果.但是,最优解决方案非常依赖于初始集的性质.您能否就您期望的数字类型提供更详细的规格?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。