本质是求i个空格，j个取值范围能够有多少递增的组合。 dp[i][j] 表示i个空格，j个取值范围可以有多少递增的组合 假设0到i-1的所有组合数量已知，求第i个空格，第i个空格有j个选择， 每个选择对应一个dp[i-1]，把dp[i-1][0]~dp[i-1][j]加起来就是i个空格的所有组合dp[i][j]。 0 1 2 3  4  5  0 1 3 6  10 15 0 1 4 10 20 35 0 1 5 15 35 70 import java.util.*; public class Solution&...

😁