在回溯算法中,我们通常会遍历所有的情况,
不过我们可以通过剪枝算法减少不必要的递归,提高点效率
不过,在剪枝算法中,应保证算法的正确性,准确性,以及高效性。
举个例子
比如像组合问题,当我们不需要重复的组合时(指数组中元素相同,但顺序不同比如[1,2]和[2,1]),
我们就可以通过剪枝算法,进行剪枝
在回溯算法中,我们通常会遍历所有的情况,
不过我们可以通过剪枝算法减少不必要的递归,提高点效率
不过,在剪枝算法中,应保证算法的正确性,准确性,以及高效性。
举个例子
比如像组合问题,当我们不需要重复的组合时(指数组中元素相同,但顺序不同比如[1,2]和[2,1]),
我们就可以通过剪枝算法,进行剪枝