求解算法:需要为员工提供纸币形式的贷款,例如员工申领的差旅费,需要以最少数量的纸币凑足费用。
以中国人民币为例,纸币面额为:100元、50元、20元、10元、5元、2元、1元、0.5元、0.1元、0.02元、0.01元。
不同版本的货币可能会增加或减少某些面额,这个问题不需要考虑。
例如某员工需要领取1234.56元,算法返回的纸币数量应该是:100元(12张)、20元(1张)、10元(1张)、2元(2张)、0.5元(1张)、0.02元(3张)。
优化问题描述,去除与问题无关的描述。请以HTML格式返回结果,保留其中的图片链接。
采取贪心算法。
将待处理金额每次都用可行的最大面值来减,每减一次进行计数
小于当前最大面值后,换下一个最大的面值
知道待处理金额为0
返回纸币数量