[背包DP] BZOJ 1708 [Usaco2007 Oct]Money奶牛的硬币

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[背包DP] BZOJ 1708 [Usaco2007 Oct]Money奶牛的硬币相关的知识,希望对你有一定的参考价值。

裸背包DP,只不过需要统计一下方案数。

 

#include <stdio.h>

typedef long long ll;

int V,n;
int cost[233];
ll dp[23333];

int main(){
    scanf("%d%d",&V,&n);
    for(int i=1;i<=V;++i) scanf("%d",&cost[i]);
    dp[0]=1;
    for(int i=1;i<=V;i++){
        for(register int j=cost[i];j<=n;++j){
            dp[j]+=dp[j-cost[i]];
        }
    }
    printf("%lld\n",dp[n]);
    return 0;
}

 

以上是关于[背包DP] BZOJ 1708 [Usaco2007 Oct]Money奶牛的硬币的主要内容,如果未能解决你的问题,请参考以下文章

bzoj1708[Usaco2007 Oct]Money奶牛的硬币(背包方案数dp)

bzoj1708:[Usaco2007 Oct]Money奶牛的硬币(完全背包

BZOJ 1677 [Usaco2005 Jan]Sumsets 求和:dp 无限背包 / 递推2的幂次方之和

[bzoj1775][Usaco2009 Dec]Vidgame 电视游戏问题_背包dp

BZOJ-3890: [Usaco2015 Jan]Meeting Time (背包DP)

bzoj1708[Usaco2007 Oct]Money奶牛的硬币*