设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。
标签:
上传时间: 2016-03-15
上传用户:bcjtao
新闻发布页面(不带数据库), 路径用的是绝对路径,放自己 本机上要改的说.
标签: 新闻 发布 数据库 页
上传时间: 2016-03-28
上传用户:13160677563
船舶运货算法问题,依据算法程序设计与分析中的经典算法,进行动态规划,找出最佳路径
标签: 算法
上传时间: 2016-04-02
上传用户:qweqweqwe
光子晶体光纤计算中相对抽运频率和四波混频效率的关系,有MATLAB程序和图形。对研究光子晶体光纤有很大的帮助。
标签: 光子晶体光纤 计算 混频 效率
上传时间: 2016-04-04
上传用户:shawvi
计算光子晶体光纤四波混频与相对抽运频率的关系
标签: 计算 光子晶体光纤 混频 频率
上传时间: 2014-01-07
上传用户:1966640071
用JAVA读取硬盘序列号 将ChenminDiskIDJoc.jar 加入环境变量 这两个文件放入window 文件夹 或者JDK的bin文件夹 或者你的应用文件夹 DiskID32.dll DiskID.dll public static String chenmin.io.DiskID.Factory() 返回硬盘厂家 public static String chenmin.io.DiskID.DiskID() 返回硬盘序列号 ChenminDiskIDTest.bat 将启动直接演示一个读取硬盘序列号的测试 测试读取硬盘序列号的源代码在ChenminDiskIDTest.jar中
标签: ChenminDiskIDJoc DiskID window JAVA
上传时间: 2016-04-09
上传用户:731140412
上面的程序可以用于,PIC单片机,也可以用于430单片机,而且只要改变一两个数字即可,本人原创.而且在网上还没有发现哪位网友想出这种简单的方法.望版主多加分.放上来的程序都已调试通过,可以直接使用.
标签: PIC 430 程序 单片机
上传时间: 2016-04-10
上传用户:671145514
1.动态计算歌曲时间 2.拖放中动态显示进度 3.当前歌曲播放完前进行提示 4.随机和有序播放歌曲 5.歌曲列表中点击播放 6.输入曲号指定歌曲播放
标签: 播放 动态 计算 拖放
上传用户:
CutePage CoolButton 是一个所见即所得的 Java 按钮制作工具。用户可以在设计窗口对按钮进行拖放、复制、删除等操作。
标签: CoolButton CutePage Java 按钮
上传时间: 2014-01-24
上传用户:Amygdala
linux下用c++编写的录音放音程序, 包括了MAKEFILE。
标签: linux 编写 放音 程序
上传用户:pinksun9