0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
标签: 背包问题 动态规划
上传时间: 2014-01-20
上传用户:ouyangtongze
背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
标签: JAVA 背包问题 动态规划 算法
上传时间: 2015-11-20
上传用户:李梦晗
动态数码管显示程序
标签: 动态数码管 显示程序
上传用户:xg262122
捷联高动态算法研究,硕士学位论文,捷联惯导 姿态更新 圆锥误差 速度更新 划船误差 位置更新 涡卷误差 补偿
标签: 捷联 动态 算法研究
上传时间: 2013-12-30
上传用户:zhaiyanzhong
动态库使用指南 usb连接控件 直接调用即可,不过源码暂时不开放
标签: usb 动态 使用指南 连接
上传时间: 2014-01-16
上传用户:kytqcool
net Ajax无刷新技术的使用说明 及 相关的动态数据库。
标签: Ajax net 无刷 新技术
上传时间: 2014-01-17
上传用户:invtnewer
动态画线 动态画线 动态画线 动态画线
标签: 动态
上传时间: 2015-11-22
上传用户:as275944189
Ajax 一个动态树的源码,应用了DOJO生成,可以随意扩展
标签: Ajax 动态 树 源码
上传用户:大融融rr
这个程序主要功能是简单的动态进行创建Access数据源名
标签: Access 程序 动态 数据源
上传时间: 2015-11-23
上传用户:baiom
利用PSO算法设计传感器的动态补偿器,使补偿之后的传感器的动态性能指标得到提高。
标签: PSO 算法设计 传感器 动态
上传时间: 2015-11-24
上传用户:watch100