解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int m = scan.nextInt(); int[] nums = new int[n]; int[] dp = new int[m + 1]; for(int i = 0;i < n;i++) nums[i] = scan.nextInt(); dp[0] = 1; for(int i = 0;i < n;i++){ for(int j = m;j >= nums[i] ;j--){ dp[j] += dp[j - nums[i]]; } } System.out.println(dp[m]); } }
0.0分
1 人评分
大神老白 (C语言代码)浏览:715 |
母牛的故事 (C语言代码)浏览:435 |
人见人爱A+B (C语言代码)浏览:628 |
C语言训练-尼科彻斯定理 (C语言代码)浏览:469 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
【矩阵】 (C++代码)浏览:950 |
a+b浏览:433 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:665 |
理财计划 (C语言代码)浏览:468 |
简单的a+b (C语言代码)浏览:541 |