gwl999

博客园 首页 新随笔 联系 订阅 管理

2022年5月24日 #

摘要: 5.24 dfs深度优先搜索: 思想比较简单,就是一条路走到底,走到最深点处再回退一步,再看有没有路可以走,没有的话再回退一步,重复此步骤; 也是人们常讲的暴搜。 主要的用法: 通常需要一个状态数组来记录每次走路时侯的状态,如果走过就将他变成true,再走完之后,需要回头的情况就需要将其变成原来状态 阅读全文
posted @ 2022-05-24 23:41 呓雫 阅读(36) 评论(0) 推荐(0)