N!

N!技术资料下载专区,收录1,147份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
1,147

N! 全部资料 1,147 份

0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包...

2014-01-20 96 N!