hdu 2069 Coin Change

最简单的暴力解法,用dfs穷举出所有的可能性。动态规划的解法建议看力扣这道题:力扣

cpp 复制代码
#include <iostream>
using namespace std;

int N;//总金额
int value[5]={1,5,10,25,50};//硬币面值
int coins=0;//题目要求最多考虑100个硬币

int dfs(int spv,int x){
    //x:硬币种类,spv:剩余金额(总金额-已经取得的金额),coins硬币数
    if(x>=5 || spv<0 || coins>100){
        return 0;
    }
    if (spv==0)//剩余金额为0,说明当前方案可行,返回可行方案数1
    {
        return 1;
    }
    //再装一个当前硬币,金额--,硬币数++
    spv-= value[x];
    coins++;
    int a = dfs(spv,x);
    //不装当前硬币了,把金额+回去,硬币数-回去,回退到原来状态
    spv+= value[x];
    coins--;
    int b = dfs(spv,++x);

    return a+b;
}

int main()
{
    while (cin>>N)
    {
        cout<<dfs(N,0)<<endl;
    }
    return 0;
}
相关推荐
qq_348231851 小时前
大模型算法: 反向传播
算法
电科_银尘2 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真2 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan4 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David5 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷7 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980118 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz10 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_20 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程