贵兴博客

算法

回溯算法及其应用

回溯算法,也叫试探法。通常来说,它的时间复杂度都比较高,但它的思想却很贴近我们的生活,比如,走迷宫,购物的时候拼最低满减。有些问题也只能靠回溯算法的思想才能解决,本文简单介绍一下回溯算法和它的一些应用场景。

做一个简单的人,踏实而务实,不沉溺幻想,不庸人自扰。偶尔也要现实和虚伪一点,因为不那样做的话,很难混。