摘要： 这个算法感觉还是很陌生的。算法导论里没有讲这个算法，而数据结构与算法分析只用了一节来阐述。我居然跳过去了。。尴尬。 笨方法解决的： 第一题： 给定一个元素不重复的数组，枚举出他们的全排列。 方法1：递归。 a[0] a[1] a[2]...a[n-1]这些元素的全排列，可以在 a[1]...a[n- 阅读全文

摘要： https://leetcode.com/problems/combination-sum/discuss/ 阅读全文

摘要： 题目大意：给出一个数组，用这些数组里的元素去凑一个target。元素可以重复取用。 感觉对这种题目还是生疏的。脑子里有想法，但是不知道怎么表达出来。 先记录下自己的递归法。应该还可以用循环实现。 回溯：罗列出所有的不重复的可能组合，每次判断：如果超出，放弃。如果不够，继续添加元素。如果刚好，存起来。 阅读全文