g6-07941. 01背包二维模板 未做

标准 0/1 背包：$n$ 件物品，第 $i$ 件重量 $w_i$、价值 $v_i$，容量 $V$，每件至多选一次，总重不超过 $V$，求最大总价值。

请使用二维数组 $dp[i][j]$（表示只考虑前 $i$ 件、容量 $j$ 的最大价值）实现。本题用于验证二维写法的正确性。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

一行一个整数，表示最大总价值。

输入 1

4 5
1 2
2 3
3 4
4 5

输出 1

7

$1\le n\le 100$，$1\le V\le 1000$，$1\le w_i,v_i\le 1000$。