skfjh

 

2021年1月20日

dfs

摘要： 假设走一个迷宫，我们要找从起点到终点的最短位置 所以我们就需要尝试每一种可能，先沿着一条路从起点出发开始 没到一个地点我们就对这个地点标记，然后继续走，直到走不通。 我们就开始返回，并且取消标记 我们用dfs()函数解决这个问题 首先我能想象迷宫是一个坐标 此处我们需要2个参数来解决这个问题，即起点 阅读全文

posted @ 2021-01-20 21:09 skfjh 阅读(87) 评论(0) 推荐(0)

导航