有N件物品和一个容量为V的背包。第i件物品的费用是c
有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
01背包技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
有N件物品和一个容量为V的背包。第i件物品的费用是c,价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
《基于单片机技术的WDR-01型聚氨酯导热系数测试仪的研制》是由东南大学工程硕士杨晓在陈建元教授指导下写作完成的。 导热系数是评价保温材料性能的重要指标。目前测量导热系数的方法在理论上研究的很多,主要可归纳为稳态法测量和非稳态法测量两大类。...
《基于单片机技术的WDR-01型聚氨酯导热系数测试仪的研制》是由东南大学工程硕士杨晓在陈建元教授指导下写作完成的。 导热系数是评价保温材料性能的重要指标。目前测量导热系数的方法在理论上研究的很多,主要可归纳为稳态法测量和非稳态法测量两大类。...
资料->【E】光盘论文->【E1】斯坦福博士论文->01 Texas-Austin PhD Precision spacecraft rendezvous using Global Positioning System-An integra...