南方硅人的博客

算法设计与分析课程练习： 78. 子集 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2： 输入：nums = [0] 输出：[[],[0]] 来源：力扣（LeetCode） a) 算法思路 1、采用组合数学经常使用的思路，放或不放 2、比如1、2、3

算法设计与分析课程练习题： 题目、神奇排列 对于给定的正整数，多重集S ={1,1,2,2,3,3,… . , n, n}的2n个元素的神奇排列是指满⾜如下条件的排列：对于从1到n的每个整数，其两次出现之间的中间元素的数量等于该整数。例如，当n=3时，两种可能的神奇排列是3,1,2,1,3,2和2,3,1,2,1,3。 a) 基于回溯编写⼀个函数，输⼊参数是n，打印输出所有神奇排列的数量。统计并输出你的函数的调⽤次数。 b) 基于回溯编写⼀个函数，输⼊参数是n，打印输出1个神奇排列。统计并输出你的函数的调⽤