实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn 3．提示： 可利用递归方法：若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ，若不选中w1，则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，，直至求得满足条件的解，或者无解。 注：没压缩密码
上传时间： 2014-01-18
上传用户：yxgi5
蒙特卡罗方法模拟137Cs源的662keVγ射线在NaI(Tl)闪烁体中的输运过程。开发环境:MATLAB
上传时间： 2015-09-08
上传用户：lvzhr
本压缩文件中的文档详细记录了基于嵌入式处理器s3c2410下的linux内核(官方版本2.6.14)移植过程,以及摄像头移植,TL-WN321G无线网卡移植详细步骤。这是本人实践的经验总结
上传时间： 2013-11-27
上传用户：lizhen9880
TL 431 计算工具，TI的431以及其他型号的也可用 方便实用
上传时间： 2014-10-29
上传用户：ardager
windows usb无线网卡TL-WN322G_WN322G+.rar驱动程序
上传时间： 2014-01-21
上传用户：ljt101007
哈夫曼树算法 根据给定的n个权值{w1,w2,……wn}，构造n棵只有根结点的二叉树，令起权值为wj 在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和 在森林中删除这两棵树，同时将新得到的二叉树加入森林中 重复上述两步，直到只含一棵树为止，这棵树即哈夫曼树
上传时间： 2014-01-13
上传用户：wpt
DS18B20温度控制数码管 1、K3 → 进入设定温度报警值 TL 状态:L－－20 2、K3 → 进入设定温度报警值 TH 状态:H－－28 3、K3 → 返回
上传时间： 2014-01-03
上传用户：linlin
xl系列单片机实验仪演示程序 DS18B20温度控制数码管 。 DS18B20温度控制数码管显示 ： 1、K3 → 进入设定温度报警值 TL 状态: L－－20 2、K3 → 进入设定温度报警值 TH 状态: H－－28 3、K3 → 返回 4、设定过程： K1 →加键 （UP）， K2 →减键 （DOWN），可快速调。
上传时间： 2013-12-11
上传用户：Altman
TP-LINK公司TL-WR941N无线路由器的Bootloader U_BOOT源代码，使用Atheros公司AR913x系列处理器，
标签： Bootloader TP-LINK U_BOOT TL-WR
上传时间： 2017-05-23
上传用户：123456wh
TL-WR842N V4.0升级软件20140528
上传时间： 2016-10-27
上传用户：tongxin
