算法与数据结构 - 回溯总结

2020/06/22

回溯思想有点类似于不断试错

假设你走到一个三岔路口,你不知道哪条路的终点是你想去的。

于是,你可以先选第一条路,走到底,然后发现终点不对,于是原路返回。

继续选择第二条路,走到底,发现还是不对,再回到三岔路口,

最后走剩下一条路,终于走到了终点。

来看下实战题目:

子集

排列

组合

其他


一位喜欢提问、尝试的程序员

(转载本站文章请注明作者和出处 姚屹晨-yaoyichen

Post Directory