背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。
上传时间: 2015-11-20
上传用户:李梦晗
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
动态规划算法,包括算法的演示和说明,附效果图
上传时间: 2015-12-27
上传用户:cuiyashuo
本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.
上传时间: 2015-12-29
上传用户:顶得柱
介绍动态规划算法方面的论文: 动态规划的深入探讨/基本动态规划问题的扩展
上传时间: 2016-01-02
上传用户:CSUSheep
基于人工势场的路径规划算法及其具体的实现
上传时间: 2013-12-16
上传用户:xmsmh
利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-03
上传用户:
此文件实现Ackerman函数的动态规划算法,在VC++6.0 下 编译通过
上传时间: 2014-12-05
上传用户:sz_hjbf
数字三角形问题,使用动态规划算法解决问题,包含输入输出文件
上传时间: 2016-03-08
上传用户:heart520beat
用动态规划算法实现的多段图程序,利用数组存储路径长度。
上传时间: 2016-03-18
上传用户:sammi