基础背包问题和01背包问题

上传者: daylight_1 | 上传时间: 2021-12-19 14:00:52 | 文件大小: 2.07MB | 文件类型: -
1)一个简化的背包问题:一个背包能装总重量为 tota1_m,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。 1)输入要求:从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn,输入背包总重量T。重量和价值在同一行。 2)功能要求:一个背包能装入物品的总重量为T,现有n种物品,每种物品若干件,每种物品的重量分别为w1、w2、…、wn,且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件,每种物品根据自己的存货可选若干件,使其重量之和不超过T而走总价值最大。 3)01背包问题

文件下载

评论信息

  • tibu0468 :
    资源还不错...
    2017-10-20
  • zdf1995 :
    功能很全,代码很详细~
    2015-07-26
  • u010122002 :
    功能基本实现了
    2014-03-07
  • muye520mobei :
    非常不错,了解很深刻
    2014-02-20
  • u010176705 :
    纠正一下我对于功能2的评价,功能基本都满足;
    2013-04-05

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明