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