玩OJ的牛们，来看看吧，帮忙找下错误，看了N久也不知道错哪了 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 玩OJ的牛们，来看看吧，帮忙找下错误，看了N久也不知道错哪了

我的收件箱(0)

共有 614 人关注过本帖

标题：玩OJ的牛们，来看看吧，帮忙找下错误，看了N久也不知道错哪了

只看楼主加入收藏

playcode

等　级：新手上路
帖　子：3
专家分：0
注　册：2010-12-20
结帖率：0

楼主

已结贴√ 问题点数：20 回复次数：3

玩OJ的牛们，来看看吧，帮忙找下错误，看了N久也不知道错哪了

这是RQNOJ上面的第二题，

http://www.

简单的01背包问题，可是我总是WA，实在找不出来错啊，麻烦论坛牛们给我找找错吧，多谢了

程序代码：

#include<stdio.h>
#include<malloc.h>
int main()
{
    int *mony,*obj;
    int N,m,Imp;
    int f[3001]={0};
    int i,j;
    scanf("%d%d",&N,&m);
    mony=(int *)calloc(m,sizeof(int));
    obj=(int *)calloc(m,sizeof(int));
    for(i=0;i<m;i++)
    {
        scanf("%d",mony+i);
        scanf("%d",&Imp);
        *(obj+i)=(*(mony+i))*Imp;
    }
    for(i=0;i<m;i++)
    {
        for(j=N;j>=mony[i];j--)
        {
            if(f[j]<f[j-mony[i]]+obj[i])
                f[j]=f[j-mony[i]]+obj[i];
        }
    }
    printf("%d\n",f[N]);
    free(mony);free(obj);
    return 0;
}

[ 本帖最后由 playcode 于 2010-12-20 17:31 编辑 ]

搜索更多相关主题的帖子: 背包　

2010-12-20 17:24

laoyang103

来　自：内蒙古包头
等　级：贵宾
威　望：19
帖　子：3082
专家分：11056
注　册：2010-5-22

第 2 楼

得分:7

算法好乱

===========深入<----------------->浅出============

2010-12-20 17:49

midle110

等　级：论坛游民
帖　子：16
专家分：38
注　册：2010-12-15

第 3 楼

得分:7

额 c指针后面的课程我就没有听讲了，无能为力

2010-12-20 18:00

xinjinlong

来　自：河南南阳
等　级：论坛游侠
帖　子：61
专家分：117
注　册：2010-1-19

第 4 楼

得分:7

程序代码：

#include<stdio.h>
#include<malloc.h>
int main()
{
    int *mony,*obj;
    int N,m,Imp;
    int f[3001]={0};
    int i,j;
    scanf("%d%d",&N,&m); //N最大容量，m为有多少个物品
    mony=(int *)calloc(m,sizeof(int));
    obj=(int *)calloc(m,sizeof(int));
    for(i=0;i<m;i++)
    {
        scanf("%d", mony + i );//物品重量
        scanf("%d", obj + i );//物品价值
        //scanf("%d",&Imp);
        //*(obj+i)=(*(mony+i))*Imp; 不知你为什么要重量乘以你说的imp等于其价值
    }
    for(i = 0; i < m; i++)
    {
        printf("%d,%d\n", *(mony + i), *(obj + i));
    }
   
    for(i=0;i<m;i++)
    {
        for(j=N;j>=mony[i];j--)
        {
            if(f[j]<f[j-mony[i]]+obj[i])
                f[j]=f[j-mony[i]]+obj[i];
        }
    }
    printf("%d\n",f[N]);
    free(mony);
    free(obj);
    return 0;
}

本人根据你的代码有结合自己对01问题的认识，对你的代码稍微改正一下，等到了预期的结果，如果你对01有新的认识欢迎交流！

2010-12-21 10:12

快速回复：玩OJ的牛们，来看看吧，帮忙找下错误，看了N久也不知道错哪了