时间复杂度:O(mn),空间复杂度:O(n) 可以把总金额看做背包的容量,把不同面值的硬币看做待装的物品,因为凑出总金额的组合与顺序无关,即(1,2)和(2,1)凑出3属于同一种情况,所以该问题可以看做是完全背包问题的变种。本解法基于读者已经对背包问题有了一定程度的了解,所以给出的是经过了一维优化的代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param target int整型 * @param nums int整型vec...