剪枝算法

280 阅读1分钟

在回溯算法中,我们通常会遍历所有的情况,

不过我们可以通过剪枝算法减少不必要的递归,提高点效率

不过,在剪枝算法中,应保证算法的正确性,准确性,以及高效性。

举个例子

比如像组合问题,当我们不需要重复的组合时(指数组中元素相同,但顺序不同比如[1,2]和[2,1]),

我们就可以通过剪枝算法,进行剪枝

例如这道题:leetcode-cn.com/problems/co…