2020年3月5日
LeetCode 1368. Minimum Cost to Make at Least One Valid Path in a Grid（BFS,贪心）
摘要： "题目" 题意：从最左上角的点开始，按照格子里规定的方向走，必要时可以改变方向，cost+1。问你能够顺利走到最右下角的最小的cost是多少 题解：我们用贪心的思路，从左上角开始，用BFS 计算每个格子到达时所花费的最小cost。这个方法有点像dijskra算法，区别就是不用去找最小的点，因为在BF 阅读全文
posted @ 2020-03-05 10:40 Shendu.CC 阅读(198) 评论(0) 推荐(0) 编辑