1411 sxy的书包--[中等]

描述

sxy 有很多书，书包可能会装不下全部的书（啊，你想问我为什么说是可能会？）。他想尽可能装多的书，但是书太多了书包装不下，太重了不想背。现在输入 N ，表示书的总数，输入 V 表示书包容积，输入 M 表示 sxy 能容忍的书包最大重量。后面输入每本书的体积和重量，问 sxy 最多能背走多少本书。

输入描述

第一行，三个整数，分别为 N（书的总数），V（书包容积），M（最大重量）
后面输入共有 N 行，第 1 行输入第一本书的体积，第一本书的质量，以此类推

输出描述

输出 sxy 能背走的最多书的数量。

#include <iostream>
#include <algorithm> 
using namespace std;
int main() {
    int N, V, M;
    cin >> N >> V >> M;
    int volume[31], weight[31];
    for (int i = 1; i <= N; i++) {
        cin >> volume[i] >> weight[i];
    }
    int dp[1001][2001] = {0};
    for (int i = 1; i <= N; i++) {
        for (int j = V; j >= volume[i]; j--) {
            for (int k = M; k >= weight[i]; k--) {
                dp[j][k] = max(dp[j][k], dp[j - volume[i]][k - weight[i]] + 1);
            }
        }
    }
    int max_books = 0;
    for (int j = 0; j <= V; j++) {
        for (int k = 0; k <= M; k++) {
            max_books = max(max_books, dp[j][k]);
        }
    }
    cout << max_books << endl;
    return 0;
}