POJ3624 Charm Bracelet

最新推荐文章于 2019-08-06 15:11:09 发布

原创最新推荐文章于 2019-08-06 15:11:09 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

ACM-动态规划专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个经典的计算机科学问题——裸01背包问题，并提供了一段C语言实现的代码示例。通过迭代的方式更新状态数组，实现了物品的选择与价值的最大化。

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

http://poj.org/problem?id=3624

裸01背包

code:

#include <stdio.h>
#define M 13000
#define N 4000
int n, t;
int f[M];
int w[N], v[N];
int main() {
    int i, j, max;
    scanf("%d%d",&n,&t);
    for(i=0; i< n; i++)
        scanf("%d%d",&w[i],&v[i]);
    for(i=0; i<n; i++)
        for(j=t; j>=w[i]; j--)
            if(f[j]<f[j-w[i] ]+ v[i]) f[j] = f[j-w[i]] + v[i];
    max = f[0];
    for(i=t; i>0; i--) if(max<f[i]) max= f[i];
    printf("%d\n",max);
    return 0;
}