解题思路:
注意事项:
参考代码:
蛮简单的,动态规划:
#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++代码)浏览:672 |
【亲和数】 (C语言代码)浏览:504 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:605 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
printf基础练习2 (C语言代码)浏览:646 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:672 |
循环入门练习5 (C语言代码)浏览:839 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |
字符串比较 (C语言代码)浏览:685 |