j01685. 恰好 k 件最大价值 未做

有 $n$ 件物品，第 $i$ 件的体积是 $w_i$、价值是 $v_i$，每件至多选一次。

这回要求得更严：必须恰好选 $k$ 件，且总体积不超过 $V$。请计算能达到的最大价值总和。

数据保证至少存在一种「恰好 $k$ 件且总体积不超过 $V$」的选择。

第一行三个整数 $n$、$V$ 和 $k$。

接下来 $n$ 行，每行两个整数 $w_i$ 和 $v_i$，依次表示第 $i$ 件物品的体积与价值。

一行一个整数，表示恰好选 $k$ 件的前提下的最大价值总和。

恰好选 $2$ 件且总体积不超过 $5$ 的组合：

• 第 1 + 2 件：体积 $5$，价值 $5$ ✅（最优）
• 第 1 + 3 件：体积 $6>5$ 超限
• 第 2 + 3 件：体积 $7>5$ 超限

所以最大价值是 $5$。

• $1\le n\le 100$
• $1\le V\le 5000$
• $1\le k\le n$
• $1\le w_i\le 5000$
• $-5000\le v_i\le 5000$