划分数(Java)

题目

代码如下

package day05;

import java.util.Arrays;

public class 划分数 {
    public static void main(String[] args) {
        pailie(4,3,1000);
    }

    public  static  void pailie(int n,int m,int M ){
        int[][] dp = new int[m+1][n+1];
        dp[0][0] = 1;
        for (int i = 1; i <= m; i++) {
            for (int j = 0; j <=n ; j++) {
                if(j-i>=0){
                    dp[i][j] = (dp[i-1][j]+dp[i][j-i])%M;
                }else{
                    dp[i][j] = dp[i-1][j];
                }

            }
        }
        for (int i = 0; i < dp.length; i++) {

            System.out.println(Arrays.toString(dp[i]));
        }
        System.out.println(dp[m][n]);
    }
}