0
点赞
收藏
分享

微信扫一扫

试题 算法训练 数的划分 Java


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]);
    }
}
举报

相关推荐

0 条评论