SF
经典算法与数据结构
经典算法与数据结构
注册登录
关注博客
注册登录
主页
关于
RSS
01背包问题
Limo
2017-03-17
阅读 3 分钟
14.2k
有$N$件物品和一个容量为$V$的背包。第$i$件物品的体积是$C_i$,其价值是$W_i$。求解,在不超过背包容量情况下,将哪些物品装入背包可使价值总和最大。