竞赛讨论区 > 动态规划
头像
是朱瑞啊
发布于 2020-03-30 09:54
+ 关注

动态规划

#include <stdio.h>
#define Min(x,y) x<y?x:y
int main()
{
    int i,j,n,dp[10001],money[2];
    scanf("%d%d%d",&money[0],&money[1],&n);
    dp[0]=0;
    for(i=1;i<=n;i++)
        dp[i]=99999;
    for(i=1;i<=n;i++)
    {
        for(j=0;j<2;j++)
        {
            if(i>=money[j])
                dp[i]=Min(dp[i-money[j]]+1,dp[i]);
        }
    }
    if(dp[n]!=99999)
        printf("Yes\n");
    else
        printf("No\n");
}
求出每一次钱的最少兑换张数,如果不能兑换的话,最少张数就是默认的99999

全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐