深搜:栈式搜索
Less than 1 minute
深搜:栈式搜索
三大特点
先序回溯
宽树搜索:枚举
后序遍历
如果需要自底向上的传值,则必须使用深搜
两类问题:
遍历
在既定结构上进行遍历,如遍历图、树、线
可以使用回溯和后序遍历
枚举
根据题意生成解空间,而非直接遍历原结构本身
常见如枚举所有符合条件的答案/路径
三大特点
先序回溯
宽树搜索:枚举
后序遍历
如果需要自底向上的传值,则必须使用深搜
两类问题:
遍历
在既定结构上进行遍历,如遍历图、树、线
可以使用回溯和后序遍历
枚举
根据题意生成解空间,而非直接遍历原结构本身
常见如枚举所有符合条件的答案/路径