混合背包

混合背包

【题目描述】 一个旅行者有一个最多能装V𝑉公斤的背包,现在有n𝑛件物品,它们的重量分别是W1𝑊1,W2𝑊2,...,Wn𝑊𝑛,它们的价值分别为C1𝐶1,C2𝐶2...Cn𝐶𝑛。有的物品只可以取一次(0101背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上 ...

真题题库 241 2024-09-03