蓝桥杯算法提高VIP-数的划分 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.*;
import java.math.*;
public class Main{
	static int[][] dp=new int[101][101];
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int count=0;
		for(int k=1;k<=n;k++){
			for(int i=1;i<=n;i++){
				for(int j=1;j<=i;j++){
					if(i==j) dp[i][j]=1;
					else dp[i][j]=dp[i-j][j]+dp[i-1][j-1];
				}
			}
			count+=dp[n][k];
		}
		System.out.println(count);
	}
		
}