2020年7月13日
Leetcode 1514 概率最大路径(BFS+大根堆)
摘要： 力扣上周周赛第三题，比赛的时候一开始用 dfs，不停增加剪枝条件（加memo数组，低于res就返回等），从 n 在1k超时，到5k超时，到1w超时，没辙了，只能赛后尝试 bfs。 思路 bfs+大根堆（贪心）：Java 用时73ms bfs 为什么可以比可以比 dfs 优秀呢？不都需要走到 end 阅读全文
posted @ 2020-07-13 15:16 10382 阅读(299) 评论(0) 推荐(0) 编辑