/**
* 从1到2022中选出10个数,使其和为2022,求方案数
*/
public class Main {
public static void main(String[] args) {
/**
* 三维数组的dp
* dp[i][j][v]:从1~i中选出j个数,和为v的方案数
* 最终目标:dp[2022][10][2022]
*
* 状态转移方程
* 选取i时:dp[i][j][v] = dp[i-1][j-1][v-i]
* 不选i时:dp[i][j][v] = dp[i-1][j][v]
* 把选i和不选i的情况加起来就是现在要求的结果
*
* 要注意选i时,要判断一下当前还能不能选
* 即要求 v>=i , j>=1
*/
long[][][] dp = new long[2023][11][2023]; //此时三维数组中的所有数都是0
dp[0][0][0] = 1; //初始情况
for (int i = 1; i < 2023; i++) {
for (int j = 0; j < 11; j++) {
for (int v = 0; v < 2023; v++) {
if (v >= i && j >= 1) { //选i的方案数
dp[i][j][v] = dp[i - 1][j - 1][v - i];
}
dp[i][j][v] += dp[i - 1][j][v]; //加上不选i的方案数
}
}
}
System.out.println(dp[2022][10][2022]);
}
}
03-19
2349
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-03
2559
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
05-18
04-10
2万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-11
3730
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
09-07
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交