0322. 零钱兑换

[giscus[bot]]

0322. 零钱兑换

https://algo.itcharge.cn/solutions/0300-0399/coin-change/

[Echo9573]

广度优先搜索的代码有问题
if cur == coin 中不应该再加一步 step

for coin in coins:
    if cur == coin:
        return step
    elif cur > coin and cur - coin not in visited:
        queue.append(cur - coin)
        visited.add(cur - coin)
        ......

[itcharge]

感谢指正，文中已更正