小编Sky*_*Sky的帖子

使用小于或等于 k ​​的数字求和的不同方法

示例:给定 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)

我们该如何解决这个问题呢?动态规划?

algorithm dynamic-programming

2
推荐指数
1
解决办法
5396
查看次数

标签 统计

algorithm ×1

dynamic-programming ×1