import java.util.Scanner;
public class Main {
static int[][] dp = new int[300][300];
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
for(int i = 1;i<=n;i++){
dp[i][1] = dp[i][i] = 1;
}
for(int i = 1;i <= n;i++){
for(int j = 2;j <= k;j++){
if(i < j){
continue;
}
dp[i][j] = dp[i-1][j-1] + dp[i-j][j];
}
}
System.out.println(dp[n][k]);
}
}
试题 算法训练 数的划分 Java
最新推荐文章于 2024-07-19 17:37:28 发布