解题思路:
注意事项:
参考代码:
蛮简单的,动态规划:
#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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:578 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)for循环浏览:1101 |
兰顿蚂蚁 (C++代码)浏览:1090 |
printf基础练习2 (C语言代码)浏览:941 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
关于float,double变量的几点说明浏览:1810 |
1048题解(读入回车问题)浏览:554 |
大神老白 (C语言代码)浏览:600 |
震宇大神的杀毒软件 (C语言代码)浏览:1079 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:946 |