若有一些物品,和一个背包,每个物品有一定价值和重量,背包负重限定,请问怎样装东西进背包使价值最大?

题目

若有一些物品,和一个背包,每个物品有一定价值和重量,背包负重限定,请问怎样装东西进背包使价值最大?
编号：重量：价值
1：2：4 2：3：9 3：5：6 4：7：12 5：9：11 6：3：5 7：4：6 8：7：11 9：9：14
背包重量限制20

答案