【算法基础】背包问题全解（0 1背包 & 完全背包 & 多重背包及优化 & 分组背包）⭐⭐⭐⭐⭐

一、0 1背包

（一）Question

1. 问题描述

2. Input

第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N
行，每行两个整数 v_i, w_i，用空格隔开，分别表示第 i 件物品的体积和价值。（0 < N, V ≤ 1000，0 < v_i, w_i ≤ 1000）

3. Output

输出一个整数，表示最大价值。

4. Sample Input

4 5
1 2
2 4
3 4
4 5

5. Sample Output

8

（二）题解