0/1 背包问题示例：价值/重量排序结果 (表 11-1)

表 11-1 0/1 背包问题的价值/重量排序结果

| 物品 | 重量 (w) | 价值 (t) | 价值/重量 (t/w) | |---|---|---|---| | a | 8 | 40 | 5 | | b | 5 | 12 | 2.4 | | c | 2 | 10 | 5 | | d | 4 | 11 | 2.75 |

输入

• w = 11 (背包容量)
• ub = 100 (总价值上限)

输出

• 无效解 (由于背包容量限制，无法装入所有物品)

样例输入

 w = 11
 ub = 100

样例输出

 无效解

代码实现

不好意思，由于您没有给出具体的题目描述和要求，我无法为您提供代码实现。如果您能提供更多信息，我会尽力帮助您。