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背包问题。
上传时间: 2015-11-20
上传用户:李梦晗
详细讲解了Mean-shift的核心思想.可用于图像分割,运动目标检测
标签: Mean-shift 核心 图像分割 运动目标检测
上传时间: 2014-09-01
上传用户:litianchu
数字视频序列运动目标检测与跟踪技术研究,西北大学的文章,讨论了多目标跟踪的问题
上传时间: 2015-11-21
上传用户:亚亚娟娟123
基于单片机的交流伺服电机运动控制系统研究与开发
上传时间: 2014-12-04
上传用户:erkuizhang
遗传规划matlab工具箱,可以大大提高编程的效率
上传时间: 2015-11-22
上传用户:gengxiaochao
面向21世纪高职高专计算机系列规划教材 Delphi7_0程序设计_0
上传时间: 2015-11-22
上传用户:15071087253
2007年最新的多种路径规划算法的仿真软件包。At the later releases more world models and sample planners will be distributed, for now only a few world models and controllers are uploaded within this package. Press Start to start the simulation. Enjoy :) A better tutorial will be prepared soon about using the simulator and adding new algorithms etc.
标签: distribut releases planners models
上传时间: 2015-11-22
上传用户:wanghui2438
用C语言编写的 如果以无向网表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使这个交通网的总造价最小
上传时间: 2014-01-11
上传用户:jichenxi0730
ti公司关于mpeg4运动补偿的DSP实现详细资料,非常难得。有需要的可以看看。
上传时间: 2014-01-13
上传用户:myworkpost