题目描述：
给定一个自然数 N，要求把 N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。
注意:
- 拆分方案不考虑顺序；
- 至少拆分成 2个数的和。
求拆分的方案数 mod2147483648的结果。
输入格式
一个自然数 N。
输出格式
输入一个整数，表示结果。
数据范围
1≤N≤4000
输入样例：
7
输出样例：
14思路：
完全背包问题
AC代码：
1 import java.util.*; 2 public class Main { 3 private static long mod = 2147483648L; 4 public static void main(String[] args) { 5 Scanner input = new Scanner(System.in); 6 int n = input.nextInt(); 7 8 // if (n == 1) { 9 // System.out.println(0); 10 // } 11 12 long[] dp = new long[n + 1]; 13 14 // dp[i] 表示i由两个或两个以上的正整数组成的方案数 15 dp[0] = 1; 16 17 for (int i = 1; i < n; i++) { 18 for ( int j = i; j <= n; j++) { 19 // 这里让j = i，是为了不重复计算 20 // 将物品i放入容量为j的背包中，这里物品i的重量就是i本身的值 21 // 这里要累加上一次的方案数 22 dp[j] = (dp[j] + dp[j - i]) % mod; 23 } 24 } 25 26 System.out.println(dp[n]); 27 } 28 }