阅读以下动态规划算法的代码:
using namespace std;
int N, V, v[1005], w[1005];
int dp[1005];
int main()
{
cin >> V >> N;
for (int i = 1; i <= N; i++)
cin >> v[i] >> w[i];
for (int i = 1; i <= N; i++)
for (int j = V; j >= 0; j--)
if (j >= v[i])
dp[j] = max(dp[j], dp[j - v[i]] + w[i]);
cout << dp[V] << endl;
return 0;
}
对于下面这份数据,结果是()。
70 3
71 100
69 1
1 2