蓝桥杯 题目：2022（三维数组，背包）

三维数组：

#include<bits/stdc++.h>
using namespace std;
long long  f[2023][11][2023]; 
 //表示前2022个物品(物品1，体积1,2,2以此类推)选择10个物品，体积总和为2022的方案个数 
int i, j, k;
int main()
{注意这个i是从0开始
    for (i = 0; i <= 2022; i++)  //因为体积为0，物品为0的所有情况都只有一种选择，0=0
        f[i][0][0] = 1;
    for (i= 1; i <= 2022; i++)  //枚举所有物品，编号等于自己体积
    {
        for (j = 1; j <= 10; j++)   //选了几个物品
        {
            for (k = 1; k <= 2022; k++)  //体积总和
            {
                f[i][j][k] = f[i-1][j][k];  
//不选第i个物品，因为这里的i是递增的，不选的话就是上一个i的方案数
                if (k >= i)  //选第i个物品
f[i][j][k] += f[i-1][j - 1][k - i];
//不选第i个物品和选取第i个物品的方案数相加
            }
        }
    }
    cout << f[2022][10][2022];//输出f[2022][10][2022]，即前2022个物品中选10个物品，体积总和为2022的方案数
    return 0;
}