#回溯算法 (qq.com)

关于回溯算法,你该了解这些! (qq.com)

回溯算法:求组合问题! (qq.com)

回溯算法:组合问题再剪剪枝 (qq.com)

回溯算法:求组合总和! (qq.com)

回溯算法:求组合总和(二) (qq.com)

回溯算法:求组合总和(三)

回溯算法:电话号码的字母组合 (qq.com)

回溯算法:分割回文串

回溯算法:求子集问题!

回溯算法:递增子序列

回溯算法:复原IP地址

还有更多内容

回溯算法:求组合总和(二) (qq.com)

这里面的图是有错误的?

在startIndex访问到后期的时候,数组中startIndex前面的数不会、也不需要被访问到,因为startIndex之前的数一定可以访问后面的,但是之后的数不需要也不能访问之前的,因为会造成结果的重复,只能访问startIndex位置以及之后位置的。并且按照代码流程走下来也确实如此。

原来的:

640

实际上应该是的:

IMG_1352

回溯算法:分割回文串

不需要剪枝,或者说判断回文字符串本身就属于剪枝

IMG_1354