信息学奥赛一本通T1267-01背包问题，暴力搜索！

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义全局变量
int m, n, a1[1210], a2[1210], kkk = -1;
bool vis[1210];
void dfs(int x, int y) {
    // 如果当前已使用的a1数组元素的和大于m，则返回
    if (x > m) {
        return;
    } 
    // 如果当前已使用的a1数组元素的和小于等于m
    else if (x <= m) {
        // 更新最大值kkk
        if (y >= kkk) {
            kkk = y;
        }
    }
    // 遍历所有元素
    for (int i = 1; i <= n; i++) {
        // 如果当前元素未被访问过
        if (!vis[i]) {
            // 标记当前元素为已访问
            vis[i] = 1;
            // 递归调用dfs函数，更新x和y的值
            dfs(x + a1[i], y + a2[i]);
            // 回溯，将当前元素标记为未访问
            vis[i] = 0;
        }
    }
}
int main() {
    // 输入m和n的值
    cin >> m >> n;
    // 输入a1和a2数组的值
    for (int i = 1; i <= n; i++) {
        cin >> a1[i] >> a2[i];
    }
    // 调用dfs函数，初始值为0,0
    dfs(0, 0);
    // 输出最大值kkk
    cout << kkk << endl;
    return 0;
}