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

最新推荐文章于 2017-11-27 21:28:00 发布

原创最新推荐文章于 2017-11-27 21:28:00 发布 · 439 阅读

1 ·

CC 4.0 BY-SA版权

bzoj 同时被 2 个专栏收录

764 篇文章

订阅专栏

---------dp-----------

304 篇文章

订阅专栏

本文介绍了一种使用动态规划解决背包问题的方法。通过定义状态转移方程，实现了物品选择的最大价值计算。代码中详细展示了如何初始化状态数组，并通过两重循环更新状态，最终输出最大价值。

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

#include <cstdio>
#include <cstring>
#define N 10010
#define ll long long
int n,m,a[26];
ll f[N];
int main(){
//  freopen("a.in","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i) scanf("%d",&a[i]);
    f[0]=1;
    for(int i=1;i<=n;++i)
        for(int j=a[i];j<=m;++j)
            f[j]+=f[j-a[i]];
    printf("%lld\n",f[m]);
    return 0;
}