蓝桥杯算法提高VIP-摆花 （C++代码）

解题思路:





注意事项:





参考代码:

蛮简单的，动态规划：

#include<cstdio>
#include<iostream>
using namespace std;
int f[105][105],a[105];
int main()
{
    int n,m,h,i,j;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        cin>>a[i];
        f[0][0]=1;
    for(i=1;i<=n;i++)
        for(j=0;j<=m;j++)
            for(h=0;h<=min(j,a[i]);h++)
                f[i][j]=(f[i][j]+f[i-1][j-h])%1000007;
        cout<<f[n][m]%1000007;
    return 0;
}