hdu 1284 钱币兑换问题完全背包基础题

最新推荐文章于 2019-02-02 21:04:37 发布

knownothing

最新推荐文章于 2019-02-02 21:04:37 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：完全背包文章标签：完全背包

本文链接：https://blog.youkuaiyun.com/a601025382s/article/details/9372747

完全背包专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C语言实现的完全背包问题解决方案，通过模拟凑钱的过程来展示算法的基本思想。该程序采用动态规划的方法，针对不同面额的硬币求解能够组成特定金额的方案数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <string.h>
#define INF 1000000000
int max(int a,int b)
{
    return a>b?a:b;
}
int f[40000];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,k;
        for(i=0;i<=n;i++)
            f[i]=0;
        f[0]=1;
        for(i=1;i<=3;i++)
        {
            for(j=i;j<=n;j++)
            f[j]=f[j-i]+f[j];
        }
        printf("%d\n",f[n]);
    }
    return 0;
}

基础，用完全背包模拟凑钱