← 全部题目
01 背包的最大价值
单选题
难度 4
#dp
#knapsack
每件物品最多拿一次。
题目
背包容量 8,三件物品的(重量, 价值)分别是 (2,3)、(3,4)、(4,5)。每件最多取一次,能获得的最大价值是( )。
9
12
8
7
来小码星球,动手写一遍 →