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

解题思路:
    dp背包问题
注意事项:

关键：非常重要的一点是边界问题的处理，特别是第i种花枚举数量是从1-a[i]，不可以从0开始
参考代码:

#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 110;
int a[N],dp[N];
int main(void)
{
	//freopen("D:\\input2.txt","r",stdin);
	int m,n;
	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];k++)//枚举第i种花的数量 
			{
				if(j>=k) 
				{
					dp[j]+=dp[j-k];
				} 
			}
			dp[j]%=1000007;
		}
	}
	printf("%d",dp[m]);
	return 0;
}