16个回答

究竟该如何理解回溯算法?

exceptional

打个形象的比喻,就好像走迷宫一样,做着点记号,发现某条路不对劲,就走走回头路,最终找到出口。

一般图遍历,树遍历算法会用到这些,所以,可以好好理解一下这两个数据结构算法。

实际应用场景的话,可以理解一下最短路径问题,背包问题等问题。

发布于 2024-03-23 09:38・IP 属地北京
知乎用户
自由评论 (0)
分享
Copyright © 2022 GreatFire.org