摆花问题

本题是比较绕的，，留个笔记，后来复习

#include<iostream> using namespace std; int main(){int dp[200][200],a[200];int n,m;//本题也就是经典的摆花问题，n种摆成m盆cin >>n>>m;for(int i=1;i<=n;i++){cin >>a[i];}//dp[i][j]表示i种花摆成j盆，有几种方法for(int i=0;i<=m;i++){dp[i][0]=1;}for(int i=1;i<=n;i++){//几种花for(int j=1;j<=m;j++){//几盆花for(int k=j;k>=j-a[i];k--){//k用来循环不加当前这一种花的时候所需要摆放的花的种数if(k>=0){dp[i][j]+=dp[i-1][k]%1000007;dp[i][j]%=1000007;}else{break;}}}}cout<<dp[n][m]<<endl;return 0; }

相关知识

摆花问题
广东花卉租摆的发展前景及存在问题
家里摆假花好吗？家居为什么不宜摆假花？
新型园林绿化摆花装置
客厅摆什么花旺风水？客厅摆花禁忌有哪些？
客厅装修如何摆放假花
春节摆什么花合适 春节老家门口摆什么花好
为什么家里不能摆放假花？
住新房摆什么花吉利
餐厅摆盘的花是哪些花

网址: 摆花问题 https://www.huajiangbk.com/newsview376972.html