其他背包问题（名词解释）

分段背包问题（The Compartmentalised Knapsack Problem）

举例理解

英文版本

climber wants to load his/her knapsack with items of various classes (e.g., medicine, food, tools, clothes) and for each item an weight and a utility value are given. However, the climber cannot put items of different classes together, so he/she must arrange the available space inside the knapsack into compartments, and put only items of the same class into the same compartment. The capacity of each compartment is lower and upper bound, and there are costs and loss of knapsack capacity if a compartment is created. The climber has to decide how many compartments should be created and how to load them in order to maximise the total utility value.

中文机器翻译

一位登山者想给他/她的背包装上各种类别的物品（例如药品，食品，工具，衣服），并为每个物品提供重量和实用价值。 然而登山者无法将不同类别的物品放在一起，因此他/她必须将背包内的可用空间隔间，并且只能将相同类别的物品放入同一隔间。 每个隔间的容量较低，如果创建了隔离专区，则会带来成本和背包容量的损失。 登山者必须决定如何应该创建隔离专区以及如何加载它们以最大化总实用价值。
我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：