找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 474|回复: 0

背包问题

[复制链接]
发表于 2009-11-4 02:16:47 | 显示全部楼层 |阅读模式 IP:江苏扬州
要解决的问题是这样的:假设箱子的容积是5,物体有4个,其体积分别为1,2,3,4问有多少种方法填充。那么结果应该是1,4  和2,3。下面的程序是书上的,但还是不对,请大家帮忙看看
#include<iostream>
using namespace std;
int *pout;
int mval;
int nval;
void calfun(int m,int n)
{
    if((m!=1&&n==1)||(m<1)||(n<1))
        return;
    if(m==n)

    {
        pout[n]=1;
        for(int i=1;i<=n;++i)
        {            
            if(pout[i])
            cout<<i<<" ";
        }
            cout<<endl;
            pout[n]=0;
    }
    calfun(m-n,n-1);
    pout[n]=0;

    calfun(m,n-1);
    pout[n]=1;

   
}
void main()
{
    cin>>mval;
    cin>>nval;
    if(mval<nval)
        mval=nval;
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 05:36 , Processed in 0.158527 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表