2021年1月29日
1631.朴素dijkstra/优先队列BFS
摘要： 题目链接：https://leetcode-cn.com/problems/path-with-minimum-effort/ 一开始认为是动态规划，但无法初始化，不满足无后效性，排除。贪心也是不可能的，排除。 想到了最短路解法，dijkstra，来更新dijs数组，使得其最大值最小，然后超时了，过 阅读全文
posted @ 2021-01-29 21:05 缘未到 阅读(121) 评论(0) 推荐(0) 编辑