![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 74
楚洋的小跟班
日常报错记录、刷题记录(代码随想录)
展开
-
力扣 216题 组合之和Ⅲ 记录
基本思路:使用递归构建数字的组合路径,当满足条件(组合大小为 k 且和为 n)时,记录当前路径并回溯以尝试其他可能的路径。解释:当当前路径的和已经超过 n 时,不可能再通过加入更多数字使和等于 n,因此立即返回避免不必要的递归。解释:通过使用一个变量来跟踪当前路径的累加和,避免每次递归调用时重新计算路径和,从而减少计算时间。取消了求和函数,在递归过程中使用一个变量来维护当前路径的和,避免在每次递归时重新计算和。实现方式:在每次递归调用时,计算当前和并检查,如果超过 n 则直接返回。原创 2024-08-04 11:19:50 · 702 阅读 · 0 评论 -
力扣 77题 组合 记录
初始调用:backtrack(result, combination, 4, 2, 1)原创 2024-08-03 11:59:44 · 438 阅读 · 0 评论