[背包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