gpt4 book ai didi

algorithm - 什么是确定是否可以从一组数字加法构建传入数量的好算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:49:14 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Algorithm to find which numbers from a list of size n sum to another number

确定是否可以从一组数字中累加地构建传入的数量的好算法是什么?在我的例子中,我确定是否可以通过将一组钞票(例如 5 美元、10 美元和 20 美元的钞票)的某种组合相加来满足某个货币金额(例如 40 美元)。这是一个简单的例子,但该算法需要适用于票据集可能随时间变化(由于票据用完)或由于票据面额因货币不同而不同的一般情况。这个问题适用于机场的外汇出纳员。

因此 $50 可以用一组 ($20 和 $30) 满足,但不能用一组 ($20 和 $40) 满足。

此外。如果无法满足可用票据面额的金额,您如何确定可以满足的最接近的上下金额?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com