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

算法基础实践 —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.tr