用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c代码库

叠放箱子问题

2015-03-14 作者: 西门春雪举报

[c]代码库

#include <stdio.h>
#include <stdlib.h>

#define MAXNUM 1000//最大的箱子个数
#define MAXWIGHT 3000//
int n;//箱子数目
int F[MAXNUM+1][6000];//第i个箱子到第n个箱子中总重量为j的最大箱子数
int Weight[MAXNUM];//箱子重量
int Capacity[MAXNUM];//箱子所能承受的压力

int max(int ,int );
//返回两个数的最大值

int main()
{
    int i,j,ans;
    printf("输入箱子的个数n(1-1000):\n");;
    scanf("%d",&n);
    printf("分别输入箱子的重量和能承受的重量(x y):\n");
    for(i=1; i<=n; i++)
        scanf("%d %d",&Weight[i],&Capacity[i]);

    F[n+1][0] = 0;
    for(i=n; i>=1; i--)
    {
        for(j=0; j<=2*MAXWIGHT; j++)
        {
            F[i][j]=F[i+1][j];
            if(j>=Weight[i]&&Capacity[i]>=j-Weight[i])
            {
                F[i][j]=max(F[i][j],F[i+1][j-Weight[i]]+1);
            }
        }
    }
    ans=0;
    for(i=0; i<=6000; i++)
        ans = max(ans,F[1][i]);
    printf("最大叠放:%d",ans);

    return 0;
}

int max(int x,int y)
{
    if(x>y)
        return x;
    else
        return y;
}


网友评论    (发表评论)

共2 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...