解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); int[] a = new int[n+1]; int[][] f = new int[n+1][m+1] ; for (int i = 1; i <= n; i++) { a[i] = scanner.nextInt(); } for (int i = 1; i <= a[1]; i++) { f[1][i] = 1; } for (int i = 1; i <= n; i++) { f[i][0] = 1; } for (int i = 2; i <= n; i++) { for (int j = 1; j <= m; j++) { for (int k = 0; k <= a[i]&&k<=j; k++) { f[i][j]=f[i][j]+f[i-1][j-k]; f[i][j] = f[i][j] % 1000007; } } } System.out.println(f[n][m]); } }
0.0分
0 人评分
A+B for Input-Output Practice (V) (C语言代码)浏览:450 |
Tom数 (C语言代码)浏览:2012 |
简单的a+b (C语言代码)浏览:723 |
点我有惊喜!你懂得!浏览:2214 |
C语言训练-数字母 (C语言代码)浏览:585 |
C语言训练-求函数值 (C语言代码)浏览:580 |
DNA (C语言描述,数据结构)浏览:855 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:689 |
字符逆序 (C语言代码)浏览:460 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:566 |