本文探讨了01背包问题的回溯算法实现，详细解释了如何通过递归解决此类问题。同时，介绍了组合数问题，阐述了如何在所有元素中寻找组合，并通过递归从下一个起点开始寻找解决方案。此外，还提及了子集树和排列树的概念，以及它们在不同场景下的应用。
1、01背包问题
https://blog.youkuaiyun.com/qq_53843555/article/details/120832588
这个代表了经典的一类回溯，每层讨论一个元素。(递归的t)
2、组合数问题
https://www.bilibili.com/video/BV1ti4y1L7cv/
这个代表了经典的组合问题(递归的是i)
子集树：讨论每个元素是否取（每次01）
排列树：找到所有元素的排列（理解为子集树的剪枝，剪枝条件是curr[]中是否已经出现num[i]）
组合数：在所有元素中找到所有组合（每次递归startIndex+1）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
