[Mdfs] lc39. 组合总和(dfs+经典)
文章目录1. 题目来源2. 题目解析1. 题目来源链接:39. 组合总和2. 题目解析需要统计所有的方案数,那么完全背包在这貌似就不能使用了。就暴力搜所有方案就行了。暴搜顺序是很重要的,在这顺序遍历数组中的每一个数,并枚举它可能取的所有个数,就能不重不漏的搜完所有可能方案。代码细节:path 当前层的元素添加要放到 dfs 的后面。因为一开始枚举的是一个都不选的情况,即 i=0 的情况,所以不要一开始就加进去。回溯的时候,恢复现场。和枚举个数的时候类似,当前 dfs 添加了多少个就 pop
原创
2020-12-23 22:48:45 ·
254 阅读 ·
0 评论