摘要: 这类问题一般是给出候选集合(一般为数组 array [ ])和一个限定值(S),然后让你求某一结果。 一般DFS与DP均可。下面谈谈这两种思维方式不同。 DFS一般是对数组array元素进行讨论,比如最后一个元素的有无。然后顺序递归,削减数组长度,通过递归遍历整个数组,得出最终结果。 比如全排列问题 阅读全文