Knapsack题解

zjr20120321 / 2024-11-17 / 原文

题面


下划线:符合单调性

举例:k=3

W : 1 2 3 4 5
V : 6 5 1 2 4
g: 15 11 7 6 4