不咬人的兔子

摘要： - -一个月前没搞明白，最近再学习一遍搞明白了。 问题： 给定3个物品 a 价值1000， 重量1kg b 价值2000， 重量4kg c 价值1500， 重量3kg 用容量为4kg的背包最多可以装价值多少的物品？ 背包问题就是类似这种给定容量求最优解的问题，有很多种，这里说的是01背包问题。 01 阅读全文