- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 火柴棒排数c++解法
具体来说，我们从 `dp[n][0]` 开始，每次找到可以使用的数字字符中，可以拼出 `dp[i][0] - 1` 个数字字符的那个数字字符，然后将其加入到答案中，更新 `i` 和 `j`。外层循环枚举使用的火柴棒数目 `i`，第二层循环枚举数字字符 `j`，第三层循环枚举数字字符 `j` 使用的次数 `k`。如果使用 `k` 个数字字符 `j` 可以拼出 `i` 根火柴棒，那么我们就可以更新 `dp[i][j]`。最后，我们再遍历一遍 `dp[i][j]`，更新 `dp[i][0]`。
2023-05-25 15:46:22
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人