有机物
有机物技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
资源总数
500
有机物 全部资料 500 份
计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi
计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
2015-06-20
154
给定n 个物品, 物品i重为wi 并且价值为 vi
给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ． 用动态规划实现
2015-04-21
109