C++ 回溯算法题型总结

1、题目类型:
在这里插入图片描述
2、解题步骤:
①画出递归树,找到状态变量(回溯函数的参数),这一步非常重要※
②根据题意,确立结束条件
③找准选择列表(与函数参数相关),与第一步紧密关联※
④判断是否需要剪枝
⑤作出选择,递归调用,进入下一层
⑥撤销选择

3、应用示例
问题——子集:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
在这里插入图片描述
解题
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
参考链接:
https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/solution/c-zong-jie-liao-hui-su-wen-ti-lei-xing-dai-ni-ga-4/

猜你喜欢

转载自blog.csdn.net/DENGSHUCHAO152/article/details/123076501