CSDN第三期第三题题解

Dream.Luffy

已于 2022-08-21 14:29:33 修改

阅读量321

点赞数 5

分类专栏：动态规划文章标签： c++ 算法蓝桥杯

于 2022-08-21 13:48:17 首次发布

本文链接：https://blog.csdn.net/m0_64226820/article/details/126450218

版权

动态规划专栏收录该内容

4 篇文章 17 订阅

订阅专栏

完全背包问题加了一维限制

具体的看这动态规划之背包问题_Dream.Luffy的博客-CSDN博客_背包动态规划

#include<iostream>
using namespace std;
const int N= 1010, mod = 1e9 + 7;
int dp[N][N];
int main()
{
    int n, k;
    cin >>n >> k;
    dp[0][0] = 1; //体积为0也是一种解法
    for(int i = 1;i <= n;i ++) //枚举每一组物品
        for(int j = i;j <= n;j ++) //枚举体积
            for(int l = 1;l <= k;l ++) //枚举分几份物品
                {
                        dp[j][l] = (d[j][l] + dp[j - i][l - 1]) % mod; 
                }
        cout << dp[n][k];
    return 0;
}