一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
资源简介：一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
上传时间： 2017-01-16
上传用户：tianyi223
资源简介：实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1...
上传时间： 2014-01-18
上传用户：yxgi5
资源简介：是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
上传时间： 2016-12-20
上传用户：trepb001
资源简介：完成一个简化的C语言编译程序，最终能生成汇编语言或中间结果。有一些基本的数据结构和语言成分
上传时间： 2014-06-22
上传用户：thuyenvinh
资源简介：背包问题(java)一个用JAVA 实现的背包问题，P，W，M自己输入
上传时间： 2015-08-16
上传用户：zgu489
资源简介：算法与数据结构——快速排序 01背包问题,是一个简单的程序,高手就不用研究了
上传时间： 2016-01-30
上传用户：trepb001
资源简介：背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质
上传时间： 2016-05-29
上传用户：woshiayin
资源简介：0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间： 2013-11-25
上传用户：helmos
资源简介：1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）...
上传时间： 2015-05-24
上传用户：zhaiyanzhong
资源简介：停车场问题：一个关于堆栈操作的程序
上传时间： 2015-01-11
上传用户：leehom61
