int dfs(int t) { if (满足输出条件) { 输出解; } else { for (int i = 1; i <= 尝试方法数; i++) if (满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t + 1); 恢复到打标记前的状态;即回溯的一步} } } }
深搜的一个模板,可用题目例如部分迷宫题(maybe)
2023-12-31 12:10:34
int dfs(int t) { if (满足输出条件) { 输出解; } else { for (int i = 1; i <= 尝试方法数; i++) if (满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t + 1); 恢复到打标记前的状态;即回溯的一步} } } }
深搜的一个模板,可用题目例如部分迷宫题(maybe)