给出三个完全背包问题的测试用例

以下是三个完全背包问题的测试用例：

测试用例1：
背包容量：10
物品数量：3
物品重量：[3, 4, 5]
物品价值：[4, 5, 6]

期望输出：
背包最大价值：18

测试用例2：
背包容量：8
物品数量：4
物品重量：[2, 3, 4, 5]
物品价值：[3, 4, 5, 6]

期望输出：
背包最大价值：14

测试用例3：
背包容量：6
物品数量：2
物品重量：[3, 4]
物品价值：[2, 3]

期望输出：
背包最大价值：6

相关问题

背包问题测试用例设计

引用和引用[2]提供了关于背包的功能测试、性能测试、安全测试和易用性测试的测试用例设计。根据这些测试用例，设计背包问题的测试用例可以包括以下几个方面：
1. 功能测试：
- 测试背包能否装不同类型的物品，例如书、液体、固体等。
- 测试背包是否具有不同的装载容量。
- 测试背包是否能够单肩背、双肩背和手提。
- 测试背包是否具有不同的外观和图案。
- 测试背包是否具有拉链或其他开合方式。
2. 性能测试：
- 测试背包的背带的使用寿命和承载能力。
- 测试背包的拉链、材质和外观图案在长期使用后是否会损坏或褪色。
- 测试背包的容量和结构是否能够满足日常使用的需求。
3. 安全测试：
- 测试背包的材质是否无毒，并符合相关安全标准。
- 测试背包的背带是否对肩部有所损坏或不适。
- 测试背包的防水性能和防摩擦性能，以保护背包内的物品安全。
- 测试背包是否能够在高温、水中等特殊环境下正常使用。
4. 易用性测试：
- 测试不同人群（如老年人、小孩）是否容易使用背包。
- 测试背包是否具有防滑和防燃性能。
- 测试背包是否能够接受个性化的图案和设计。

01背包问题测试用例

以下是一个01背包问题的测试用例：

假设有一个背包，它的容量为C，现在有n个物品，每个物品的重量为w[i]，价值为v[i]。请问在不超过背包容量的情况下，最多能装入背包的价值是多少？

测试用例：

输入：
C = 50
n = 3
w = [10, 20, 30]
v = [60, 100, 120]

输出：
220

解释：
背包容量为50，有3个物品，重量分别为10、20、30，价值分别为60、100、120。在不超过背包容量的情况下，最多能装入背包的价值是220。