设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。
资源简介:设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否...
上传时间: 2016-03-15
上传用户:bcjtao
资源简介:容器的嵌套示例,把一个文本框放入一个容器的中央.一个文件按钮放在北边,一个帮助按钮放在西边.
上传时间: 2013-12-23
上传用户:康郎
资源简介:计算一个圆上可以放多少的小圆!还有可以计算在一个大球面上可以放多少个小球面!
上传时间: 2013-12-28
上传用户:wanqunsheng
资源简介:对一个文件可以分词的系统,挺有用的哦
上传时间: 2015-02-28
上传用户:edisonfather
资源简介:一个FLASH可以调用MIC的实例,大家可以
上传时间: 2015-04-29
上传用户:ikemada
资源简介:我写的一个串口通讯的程序,该程序可以将收到的命令和文本重的程序进行比较,再将数据发回,适合通讯设备和电脑的通讯
上传时间: 2015-06-15
上传用户:阳光少年2016
资源简介:用Labwindows/CVI开发的一个程序,可以对计算机的声卡进行数据采集,并将采集数据以波形方式在软件界面上实时显示,同时进行简单的频谱分析.
上传时间: 2015-12-10
上传用户:黄华强
资源简介:一个初学者可以用到的源码,关于BLUETOOTH的.让人一看就懂,初学者的好帮手
上传时间: 2016-01-26
上传用户:a3318966
资源简介:这是vxworks 的图形界面开发软件windML2.0和另一个CP2可以构成完整的界面开发。
上传时间: 2016-08-15
上传用户:ljmwh2000
资源简介:解方程 提供一个一次方程,可以求得它的解 结果
上传时间: 2017-03-30
上传用户:wys0120
资源简介:这是用DELPHI做的一个词典 可以自己添加的哦 你运行后会在你的C盘来添加两个文本来保存你的词
上传时间: 2013-12-23
上传用户:jichenxi0730
资源简介:这是一个三次样条插值的.m程序 输入的是一个二维数组A(Nx2) 插值方法为: S(x) = A(J) + B(J)*( x - x(J) ) + C(J)*( x - x(J) )**2 +D(J) * ( x - x(J) )**3 for x(J) <= x < x(J + 1)
上传时间: 2013-12-14
上传用户:gengxiaochao
资源简介:Symbian 第三版的一个传统应用程序构架的例子。Container容器为其构架类
上传时间: 2014-01-11
上传用户:123啊
资源简介:这是Virtual PC或VMWare虚拟机所创虚拟硬盘的文件读取程序.主要用到的是硬盘及分区格式的知识.因为VMware所创的硬盘文件最小为100M所以我没有测试,如果你测试不可用的话那我也没办法,但VMware的硬盘文件与Virtual PC应该是基本一样的,只是好像VMware在硬盘文...
上传时间: 2016-02-09
上传用户:84425894
资源简介:按重量最小为标准时划分,0-1背包问题,简单易懂.
上传时间: 2014-01-08
上传用户:lhc9102
资源简介:这是一个读写磁盘文件的例子,其中“infile”为读文件,“wfile”为写文件。
上传时间: 2015-02-27
上传用户:zhaiyanzhong
资源简介:这是一个有关ARM嵌入式控制器的书籍,文件格式为PDF,是学习ARM的一本好书。
上传时间: 2015-03-15
上传用户:gengxiaochao
资源简介:这是一个读写磁盘文件的例子,其中“infile”为读文件,“wfile”为写文件。
上传时间: 2015-03-23
上传用户:思琦琦
资源简介:一个人力资源管理系统的实现,采用了C/S和B/S混合的软件体系结构,包括从问题分析到具体实现的全过程
上传时间: 2013-12-16
上传用户:litianchu
资源简介:可以产生测距的超声多普勒信号,为测距回波信号提供素材
上传时间: 2013-12-25
上传用户:ouyangtongze
资源简介:汇编程序中的文件读写,这是一个读写磁盘文件的例子,其中“infile”为读文件,“wfile”为写文件。
上传时间: 2013-12-25
上传用户:fanboynet
资源简介:用汇编语言编写一个生成ASCII代码表的程序,显示格式为表格式
上传时间: 2013-12-31
上传用户:zhuimenghuadie
资源简介:用分支限界法求解背包问题(0/1背包) 1.问题描述:已知有N个物品和一个可以容纳TOT重量的背包,每种物品I的重量为Weight,价值为Value。一个只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的总价值最大。 2.设计思想与分析:对物品的选...
上传时间: 2016-02-09
上传用户:我们的船长
资源简介:实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1...
上传时间: 2014-01-18
上传用户:yxgi5
资源简介:一个简单的停车场管理程序,是初级学习数据结构时的一个十分重要的实验,了解这个对学习堆栈十分有用,基本题目是 设有一个可以停放[size=10.5pt]N[size=10.5pt]辆汽车的狭长的停车场,[size=10.5pt] [size=10.5pt]它们有一个大门可以供车辆进出。车辆按到达停...
上传时间: 2013-12-16
上传用户:yyq123456789
资源简介:是一个精典的递归加动态规化的题 题目:有M个苹果要求放入N个篮子中,求出放法的总数(N个篮子中放的苹果数不限定,有的也可以不放)
上传时间: 2015-12-22
上传用户:silenthink
资源简介:粒子效果演示(附代码) 利用C++所提供的一些标准容器很容易实现粒子效果. 简单的说就是,将粒子数据写在一个类里面,有一个粒子源,不停地生成粒子,然后放入一个stl::list中(push_back()方法), 然后在一个循环中遍例粒子链表,并渲染粒子,粒子的参数并不断更...
上传时间: 2013-12-15
上传用户:jing911003
资源简介:一个可以用语音modem录音放音的Delphi控件源码
上传时间: 2015-01-04
上传用户:1051290259
资源简介:求把6种物品(1*1,2*2....6*6)放入6*6的盒子里,最少用几个盒子
上传时间: 2013-12-19
上传用户:comua
资源简介:可以直接加入程序中运行的程序软件!加入后不需别的条件直接放入所建立的文件中
上传时间: 2015-03-23
上传用户:mikesering