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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class llq1{

static int[][]dp=new int[110][110];//dp[i][j]表示，i分成的数最高不超过j的情况数

public static void main(String[] args) {

Scanner s=new Scanner(System.in);

int n=s.nextInt();

for(int i=0;i<=n;i++) {

dp[i][1]=1;

dp[0][i]=1;

}

for(int i=1;i<=n;i++)

for(int j=1;j<=n;j++) {

if(j<=i) {

dp[i][j]=dp[i][j-1]+dp[i-j][j];

}else {

dp[i][j]=dp[i][i];

}

}

System.out.println(dp[n][n]);

}

}