evenbao

摘要： 【题目链接】 点击打开链接 【算法】 此题是一道好题！ 首先，我们发现 : 付款方法数 = 不受限制的方法数 - 受限制的方法数 那么，我们怎么求呢？ 我们用dp求出不受限制的方法数（f[i]表示买i元的东西，不受硬币限制，有多少种方案），只需用01背包的 方法就可以了，实现非常简单 那么受限制的方 阅读全文