解题思路:
注意事项:
参考代码:
蛮简单的,动态规划:
#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; }
0.0分
2 人评分
C语言训练-立方和不等式 (C语言代码)浏览:742 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1017 |
字符串问题 (C语言代码)浏览:1494 |
【出圈】 (C语言代码)浏览:793 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:534 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:505 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2155 |
震宇大神的杀毒软件 (C语言代码)浏览:1079 |
前10名 (C语言代码)浏览:725 |