回溯算法
1、目标
在搜索尝试过程中寻找问题的解
2、方法
当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。
3、具体思路
从一条路往前走,能进则进,不能进则退回来,换一条路再试。
4、例题
(1)力扣:10. 正则表达式匹配
(这个题可以直接用正则,但是毫无意义,主要是练习回溯算法)
在搜索尝试过程中寻找问题的解
当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。
从一条路往前走,能进则进,不能进则退回来,换一条路再试。
(这个题可以直接用正则,但是毫无意义,主要是练习回溯算法)