示例:给定 Total = 8 且 k = 2,将 8 表示为 1 到 2(含)之间的整数之和的不同方式有 5 种:
[1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 1, 2]
[1, 1, 1, 1, 2, 2]
[1, 1, 2, 2, 2]
[2, 2, 2, 2]
Run Code Online (Sandbox Code Playgroud)
限制条件:
1 <= total <= 1000
i <= k <= 100
Run Code Online (Sandbox Code Playgroud)
我们该如何解决这个问题呢?动态规划?