Sicily 2014 Dairy Queen

最新推荐文章于 2019-09-10 18:20:00 发布

原创最新推荐文章于 2019-09-10 18:20:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

Sicily 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个解决完全背包问题的经典算法实现。通过使用C语言，详细展示了如何通过双重循环来更新状态转移方程，最终求得特定条件下物品组合的最大价值。

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

完全背包

#include <stdio.h>
#include <memory.h>
int dp[320];
int n,c;
int coins[10];
int main() {
    int i,j;
    
    while (scanf("%d",&n)!=EOF) {
        scanf("%d",&c);
        for (i=0;i<c;i++)
            scanf("%d",&coins[i]);
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for (i=0;i<c;i++) {
            for (j=coins[i];j<=n;j++)
                dp[j]+=dp[j-coins[i]];
        }
        printf("%d\n", dp[n]);
    }
    return 0;
}