洛谷p1804

最新推荐文章于 2025-05-20 20:55:52 发布

abcjzx123

最新推荐文章于 2025-05-20 20:55:52 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷

本文链接：https://blog.youkuaiyun.com/abcjzx123/article/details/78763212

洛谷专栏收录该内容

19 篇文章

订阅专栏

本文详细探讨了洛谷平台上的P1804题目，该题目涉及动态规划的运用。通过分析问题，提出了一种有效的动态规划解决方案，帮助读者理解并掌握动态规划在解决此类问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道dp题

#include<bits/stdc++.h>
using namespace std;
const int x=1000007;
int n,m,a[105],dp[105];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    dp[0]=1;
    for(int i=1;i<=n;i++)//枚举花的种数
        for(int j=m;j>=1;j--)//摆了几盆
            for(int k=1;k<=a[i]&&j-k>=0;k++)//要摆几盆
            {
                dp[j]=(dp[j-k]+dp[j])%x;    
            }
    printf("%d",dp[m]);//结束
    return 0;
}