摘要: 题目描述: 给定一个二维网络,给定任意起点与终点。每一步可以往4个方向走。要找出黄金最多的一条线路。 很明显的是要“一条路走到黑,一直下去直到某个条件停止”。 运用dfs(深度优先搜索)求解。 因为起点任意,所以从每个点开始搜,接着每个点又搜相邻点。反复如此。 递归的终止条件: 1:越界。 2:搜到 阅读全文
posted @ 2019-11-21 15:41 vibe 阅读(397) 评论(0) 推荐(0)