0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
资源简介：0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间： 2013-11-25
上传用户：helmos
资源简介：迷宫问题是一个很古老的问题，附件中使用递归算法求解这一问题。
上传时间： 2014-01-20
上传用户：sy_jiadeyi
资源简介：迷宫问题是一个很古老的问题，附件中使用非递归算法求解这一问题。
上传时间： 2013-12-13
上传用户：来茴
资源简介：矩形件排样优化问题是一个多目标优化问题，另一方面要考虑到生产时的下料效率
上传时间： 2016-11-08
上传用户：zhenyushaw
资源简介：这是一个0/1背包问题的解决，有图形界面，是一次软件实习作业
上传时间： 2015-08-08
上传用户：xieguodong1234
资源简介：这是一个用回溯算法解0--1背包问题的C++程序（好用的）
上传时间： 2014-01-24
上传用户：jeffery
资源简介：用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选...
上传时间： 2016-02-09
上传用户：我们的船长
资源简介：这是一个用C++实现的0/1背包问题，它是用贪心法实现的。
上传时间： 2016-03-16
上传用户：Zxcvbnm
资源简介：背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
上传时间： 2013-12-22
上传用户：familiarsmile
资源简介：一个解决0-1背包问题的源程序，是用递归做的
上传时间： 2016-06-29
上传用户：zhichenglu
资源简介：遗传算法已经成为组合优化问题的近似最优解的一把钥匙。它是一种模拟生物进化过程的计算模型，作为一种新的全局优化搜索算法，它以其简单、鲁棒性强、适应并行处理以及应用范围广等特点，奠定了作为21世纪关键智能计算的地位。 背包问题是一个典型的组合优化...
上传时间： 2018-04-26
上传用户：jiazhe110125
资源简介：运用贪婪算法能够很好解决0/1背包问题，这是我编的一个小程序，运行过很好。
上传时间： 2014-01-08
上传用户：moerwang
资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即Σpi*xi 取得最大值。
上传时间： 2015-05-06
上传用户：253189838
资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，...
上传时间： 2014-06-03
上传用户：myworkpost
资源简介：背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间： 2014-01-04
上传用户：FreeSky
资源简介：是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
上传时间： 2016-12-20
上传用户：trepb001
资源简介：我自己做的一个0-1背包问题程序 用回溯法 做的 望大家分享 请指正
上传时间： 2014-11-30
上传用户：luopoguixiong
资源简介：0-1背包问题:输入两个整数n和m,从数列1，2，3....n中随意取几个数，使得其和等于m，求所有组合
上传时间： 2014-01-05
上传用户：eclipse
资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件...
上传时间： 2017-03-28
上传用户：6546544
资源简介：1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高
上传时间： 2017-05-15
上传用户：bruce5996
资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。
上传时间： 2014-03-10
上传用户：ardager
资源简介：用遗传算法解0/1背包问题，背包问题是著名的NP完备类困难问题，此处给出解法。
上传时间： 2014-01-25
上传用户：caiiicc
资源简介：0-1背包问题，用VC++实现，是算法设计中比较重要的问题
上传时间： 2013-12-20
上传用户：R50974
资源简介：0/1背包问题的几种解法，包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。
上传时间： 2013-12-26
上传用户：siguazgb
资源简介：用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
上传时间： 2014-03-02
上传用户：yangbo69
资源简介：分支定界的0/1背包问题
上传时间： 2015-02-02
上传用户：ikemada
资源简介：经典的0-1背包问题.
上传时间： 2013-12-12
上传用户：独孤求源
资源简介：0-1背包问题算法在java语言的实现程序
上传时间： 2014-05-26
上传用户：古谷仁美
资源简介：动态规划解决0-1背包问题
上传时间： 2013-11-30
上传用户：无聊来刷下
资源简介：回溯法解决0-1背包问题
上传时间： 2014-08-29
上传用户：gonuiln
