小羊哒咩 2021-12-14 09:08 采纳率: 0%
浏览 119

用c++回溯和动态规划实现零钱问题

使用两种算法(回溯和动态规划)实现下列问题，假设有1元、2元、5元、10元、20元、50
元、100元面额的纸币，它们的张数不限。现在要用这些钱能够恰好支付K元，请问最少需要多少张纸币？如果不能恰好支付，返回-1。

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2021-12-14 09:12
    关注

    从100开始求余，商就是对应面值纸币的张数，余数继续下一级别纸币求余。迭代就可以了，递归也可以

    评论 编辑记录

报告相同问题？

问题事件

  • 创建了问题 12月14日