gpt4 book ai didi

c++ - 一些修改的改变问题

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

<分区>

在以下贪婪算法的找零问题中,解决了以下问题:如何用最少数量的硬币赚取给定数量的钱?

算法:如果可能,使用最有值(value)的硬币。假设我们有无限数量的每个硬币集。

我的教授,写了 (4) 不是产生最优解,谁能说为什么? (或者为什么其他不是反例?)

1- {1,2,5}

2- {1,4,7}

3-{1,5,10}

4-{1,7,10}

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