会员注册 | 电脑急诊 | 电脑部落 | 函授培训 | 装机必备软件 |
·维修资料下载
·视频教程下载
·
网络教程下载
中文域名 虚拟空间 香港主机 域名空间 电子书下载
进入论坛 地图
教程 | 技巧 | 笔记本 | 安全 | 网络故障 | 建站经验 | 维修资料 | 行情 | Vista | Win Xp | 手机 | MP3 | DVDC | Q Q | 评测 | DIY | 厂商 | 源码 | 病毒 | 数据恢复
[菜鸟学院] 操作系统 程序设计 网站开发 图像动画 办公软件 [故障查询] CPU 主板 硬盘 内存 显示器 打印机 光驱 显卡 [PC电子书] 软件教程 硬件技术 数据理论 网络技术
【救援中心俱乐部】
120急诊室  菜鸟学院  视频教程
俱乐部活动 软件世界  操作系统
维修资料   网络世界  网站建设
易安数据恢复 硬件世界  聊 天
网友靓照   个人专栏  原创交流
灌水乐园   贴图中心  游戏世界
当前位置:首页 > 菜鸟学院 > 编程开发 > C# > 正文

动态规划算法解决二维背包问题
   2010-2-27 8:41:30 来源: 进入论坛 添加到收藏夹

 一个旅行者有一个最多装j公斤,容积k的背包,现在有n种物品,每件的重量分别是w1,b1,w2,b2,w3,b3,......,wn,bn.
    每件的价值分别为v1,v2,...,vn.若的每种物品的件数足够多. 求旅行者能获得的最大总价值。

    int MaxValue(int n,int j,int *w,int k,int *b,int *v,int ***m)
    {
    int t = max(w[n],b[n]);
   
    for(int i = 1;i<t;i++)
    {
        for( int j = 1;j<t;j++ )
        {
            m[n][i][j] = 0;
        }
    }

    for(int i = t;i<w[n];i++)
    {
        for(int j = t;j<b[n];j++)
        {
            m[n][i][j] = v[n];
        }
    }

    for(int i = n-1;i>1;i--)
    {
        t = max(w[i],b[i]);
        for(int j1 = 1;j1<t;j1++)
        {
            for(int k1 = 1;k1<t;k1++)
            {
                m[i][j1][k1] = m[i+1][j1][k1];
            }
        }

        for(int j1 = t;j1<=j;j1++)
        {
            for(int k1 = t;k1<=k;k1++)
            {
                m[i][j1][k1] = max(m[i+1][j1][k1],m[i+1][j1-w[i]][k1-b[i]]+v[i]);
            }
        }

    }
   
    m[1][j][k] = m[2][j][k];
    if(m[2][j-w[1]][k-b[1]]+v[1]>m[1][j][k])
    {
        m[1][j][k] = m[2][j-w[1]][k-b[1]]+v[1];
    }

    return m[1][j][k];
    }


 
打印】【电脑俱乐部】【电脑视频】【电脑故障】【电脑学院】【电子书】【关闭
精彩视频教程推荐

·现场教你学--电脑常见故
·EasyBoot制作双系统启动
·EasyBoot制作WinodwsXP安
·EasyBoot  基本使用(下
·EasyBoot  基本使用(上)
·EasyBoot 安装和注册
·虚拟光驱01下载和安装

电子书下载

·网友世界 2009年02期1月
·计算机应用文摘 2009年0
·电脑迷2009年第02期 
·微型计算机2009年01月(上
·网友世界 2009年01期1月
·计算机应用文摘 2009年0
·电脑迷2009年第01期

推荐阅读
·讲解php开发应用mvc框架技术来编
·解决php使用Content-Type下载保存
·常用网页设计小图片png格式
·win 7 玩魔兽世界无法全屏解决方
·华擎 K7S41G跑DO维修一例
·无法添加打印机的原因及解决办法
·网上邻居打开时需要访问密码的问
·为您分析解决电脑开机和运行迟缓
·如何解决winXP/Win7文件不能互访
·RealPlayer新版 轻松修剪、上传视
·Photoshop教程:精修有褶皱的老照
·Word2007内置工具帮你进行四则运
·教你实用的办公一族常用小技巧三
·微软新激活技术能否遏制Win7盗版
·电脑系统里哪些文件属于垃圾文件
·电脑常见问题解决方法之主板全攻

视频教程
现场教你学--电脑常见 EasyBoot制作双系统启
最新新闻
·动态规划算法解决二维背包问题
·C语言实例:分数比较大小
·php调用xml数据来开发网站的方法
·讲解php开发应用mvc框架技术来编程
·解决php使用Content-Type下载保存文件
·常用网页设计小图片png格式
·推荐25张常用网站设计图标PNG
·win 7 玩魔兽世界无法全屏解决方案

装机必备软件下载
 
关于我们 | 合作媒体 | 版权声明 | 联系方式 | 意见反馈 | 函授培训 | 网站地图 | 急救中心

Copyright © 2003--2007 中国电脑援救中心版权所有
鲁ICP备05000605号