0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签: 背包问题
上传时间: 2013-11-25
上传用户:helmos
HYMN文章管理系统v1.0(后台程序) 系统介绍: 1,新闻采用在线编辑器(本人改进版),从别的网页copy过来,连接和图片、falsh等可以完整保留 2,可web上传图片,小音频,视频信息或flash到服务器,直接添加到文章中 3,大部分逻辑处理都封装在java-bean,界面修改容易 4,栏目分类采用树形编码方式,无限制级别 5,完善的权限管理方式,可为每个用户自定义后台权限
上传时间: 2015-04-04
上传用户:jyycc
按键输入模块(key): --可编程延时发生器(数字同步机)的前端输入模块:0-9十个数字键按键输入模块原型 --前端模块:消抖 --对i0-i9十个输入端的两点要求: --(1)输入端要保证一段时间的稳定高电平 --(2)不能同时按下两个或多于两个的键 --后级模块:1、编码;2、可变模计数器 --编码模块:8线-4线(0-8 BCD码) --可变模计数器模块:以编码模块输出的32位BCD码为模值
上传时间: 2013-12-09
上传用户:来茴
HD7279(c语言)驱动 程序作用:测试Sage Tech.开发板(MCP300)中hd7279键盘显示芯片是否能正常工作 程序功能:按下1号键显示0、1、2、3,按下2号键显示c、d、e、f,按下3号键显示4、5 、6、7 按下4号键显示8、9、a、b,按下0号键点亮4个LED灯
上传时间: 2015-04-08
上传用户:xuanjie
在线学习系统 v1.0 1.本系统采用学号加密码登录,可接受外部注册。 2.教学内容模块可由教师后台管理。 3.保存学生学习进度。 4.多种交互方式。 5.提供在线考试模块,同时能够进行补考,成绩查询等功能。 6.网页设计教学内容部分精心挑选,并进行了较好的分类。 学生测试帐号为:122005001 密码为:123 老师测试帐号为:teacher 密码为:123
上传时间: 2013-12-19
上传用户:huannan88
基于MEGA128的多功能仪器,提供以下9种功能: 1. 2路0-10 VDC 电压表 2. 1路0-30V DC 电压表,带有一个10X跳针,可以测试0-300VDC 3. 0 – 3 安电流表 4. 4 通道逻辑分析仪 5. 频率发生器,50%占空比方波,0-5VDC,1HZ到8MHZ. 6. 波形发生器,正弦波、三角波、方波,1HZ 到 20+MHZ? 7. 频率计 8. +5 VDC ,200 mA 供电输出 9. -5 VDC , 300 mA 供电输出
上传时间: 2014-01-08
上传用户:爱死爱死
44B0的测试程序。此程序为44B0的4*4键盘的应用程序,基于中断0触发,当按下其中一个键时,会把0-F的相应键值显示在8段LED上。
上传时间: 2013-12-19
上传用户:tuilp1a
本程序修改自花香盈路6.0版。所有版权归原作者所有 本站修改后加入了些小偷程序,希望大家喜欢。 管理地址: http://ftwl.cb35.com/admin.asp 把前面的网子换成你的地址!! 用户名:admin 密码:admin 程序说明 1. 及时查看 http://www.hx66.net/home/以便获得最新版本的程序,必须及时将自己的网站升级到最新的版本。 2. 放置程序的主机要注意安全,一些重要的目录请管理员设置好权限,防止非正常的访问。 3. 上传程序前修改数据库名称,建议改为asp后缀,并修改mdb.asp文件(文件中有修改说明),防止非法下载,也可对数据库加密后修改mdb.asp文件。 4. 备份数据库名称必须更改,具体说明请看后台说明。 5. 如果发现程序有任何异常,请及时到 http://www.hx66.net/home/ 中联系解决。
上传时间: 2013-12-22
上传用户:gdgzhym
开发工具:Java 提供者:伊力特 CreateXML.rar 2005-11-30 136KB 0 ·基于jdom实现xml文件的创建等..... 开发工具:Java 提供者:甘杉 FileOperator.rar 2005-11-29 47KB 5 ·这是一个用java编写类似于notepad文件编辑器.. 开发工具:Java 提供者:郭永 J2ME慢慢学教程.zip 2005-11-29 395KB 3 ·j2me简明教程-初学者的好帮手绝对好看,下次会提供更多的资料。.. 开发工具:Java 提供者:ahu mp3播放器网络版.zip 2005-11-29 497KB 2 ·一个网络版的JAVA制作的MP3播放起的源代码.. 开发工具:Java 提供者:hao Oracle SQL 內置函數大全.rar 2005-11-28 43KB 4 ·Oracle SQL 内置函数大全,Oracle SQL 内置函数大全。.. 开发工具:Java
上传时间: 2014-11-12
上传用户:253189838
matlab NumMFs = 2 MF1= in3mf1 : gbellmf ,[3 2 -3 0] MF2= in3mf2 : gbellmf ,[3 2 3 0] [Input4] Name = in4 Range = [-3 3] NumMFs = 2 MF1= in4mf1 : gbellmf ,[3 2 -3 0] MF2= in4mf2 : gbellmf ,[3 2 3 0] [Output1] Name = out Range = [-10 10] NumMFs = 16 MF1= outmf1 : linear ,[41.3729301501 10.029755738 3.1622770253 4.2875458985
标签: gbellmf matlab NumMFs Input4
上传时间: 2015-04-28
上传用户:努力努力再努力