解题思路:
注意事项:
参考代码:
蛮简单的,动态规划:
#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语言代码)浏览:1825 |
C语言训练-求矩阵的两对角线上的元素之和 (C++代码)浏览:806 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:817 |
C语言训练-求PI* (C语言代码)(正确结果竟然是谜一样的3.141591)浏览:1301 |
汽水瓶 (C语言代码)浏览:705 |
字符串比较 (C语言代码)答案错误????浏览:597 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:881 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
剪刀石头布 (C语言代码)浏览:1755 |
剪刀石头布 (C语言代码)浏览:755 |