【回溯法】C++零钱兑换

题目描述

见力扣零钱兑换

代码

无任何优化版本回溯法

#include<iostream>
using namespace std;
int coins[3] = { 2,7,10 };
int amount = 14;
int ans = 1e9;

void dfs(int &sum,int &count) {
    if (sum > amount) {
        return;
    }
    else if (sum == amount) {
        ans = min(ans, count);
    }
    else {
        for (auto x : coins) {
            sum += x;
            count++;
            dfs(sum,count);
            count--;
            sum -= x;
        }
    }
}

int main() {
    int sum = 0;
    int count = 0;
    dfs(sum,count);
    cout << ans;
    return 0;

}