HDOJ 4508 湫湫系列故事——减肥记I 杭电 ACM

原创于 2013-07-21 20:03:21 发布 · 600 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #HDOJ

ACM 同时被 2 个专栏收录

21 篇文章

订阅专栏

HDOJ

21 篇文章

订阅专栏

本文介绍了一种解决完全背包问题的简化算法，通过优化循环结构和状态转移方程，使得算法更容易理解和实现，适用于初学者快速掌握完全背包问题求解方法。

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

比1114更简单的完全背包题中说n种食物默认每种不限数量

#include<stdio.h>
int f[100001],n,m,i,j,a[100],b[100];
int main(){
    while(~scanf("%d",&n)){
        for(i=0;i<n;++i)scanf("%d%d",a+i,b+i);
        scanf("%d",&m);
        for(j=0;j<=m;++j)f[j]=0;
        for(i=0;i<n;++i)
            for(j=b[i];j<=m;++j)
                if(f[j]<f[j-b[i]]+a[i])
                    f[j]=f[j-b[i]]+a[i];
        printf("%d\n",f[m]);
    }
}