算法基础实践01背包问题.docVIP

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法基础实践01背包问题

算法基础实践 —0-1背包问题 组名:阿迪王包包里有糖 组长:杨祺鹏 组员:刘锦权,张鑫,胥樊,辜克生(191071班),崔海涛(191071) 指导老师:彭磊 班号:191072,191071 一.0-1背包问题介绍 在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。 注意:在本题中,所有的体积值均为整数他们不知道自己的使命是什么。但是,如果你过几年就杀死一部分海拔低的兔子,多产的兔子们自己就会找到回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法 建立满二叉树的程序和生成随机数据的程序略。 回溯算法的回溯程序: class DealBagProblem { public TreeNode[] treeNode = BulidFullSubTree.treeNode;//已经建好的二叉树 int maxWeiht = 0;//背包最大承重量 int treeLevel = Convert.ToInt32(Math.Floor(Math.Log(BulidFullSubTree.treeNodeNum, 2))) + 1;//二叉树的最大层数 int[] optionW = new int[50000];//存储最优解的数组 int[] optionV = new int[50000];//存储最优解的数组 int i = 0;//计数器,记录相应数组的下标 int midTw = 0;//存储过程中的重量 int midTv = 0;//存储过程中的价值 int midTw1 = 0;//同上 int midTv2 = 0;//同上 BagNode[] bagNode;//存储货物节点 string[] solution = new string[2];//程序最终所得的最优解,分别存储:最优价值,总重量 public DealBagProblem(BagNode[] bagN, TreeNode[] treeNode, int maxW) { bagNode = bagN; maxWeiht = maxW; } //cursor:二叉树下一个节点的指针;tw:当前背包的重量;tv:当前背包的总价值 public void BackTrace(TreeNode cursor, int tw, int tv) { if (cursor != null)//如果当前节点部位空值 { midTv = tv; midTw = tw; if (cursor.left != null cursor.right != null)//如果当前节点不是叶子节点 { //如果当前节点是根节点,分别处理其左右子树 if (cursor.level == 0) { BackTrace(cursor.left, tw, tv); BackTrace(cursor.right, tw, tv); } //如果当前节点不是根节点 if (cursor.level 0) { //如果当前节点是左孩子 if (cursor.bLeftNode) { //如果将当前货

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档