解题思路:
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1058 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1752 |
Hello, world! (C语言代码)浏览:714 |
1124题解浏览:595 |
C二级辅导-阶乘数列 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:719 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:559 |
简单的a+b (C语言代码)浏览:454 |
用getchar()函数接收字符,正序输入为什么会倒序输出浏览:741 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:452 |