obstacles专题

leetcode 1293. Shortest Path in a Grid with Obstacles Elimination | 1293. 网格中的最短路径(BFS)

题目 https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/ 题解 DFS 递归超时,看了评论区 & 答案区,没有可运行的 DFS 解法,这题只能 BFS。疑问:DFS 的复杂度是多少? 尝试改成带缓存的递归,但是由于 visited 数组的存在,当前状态还与整个 visited

【论文笔记】Throwing Objects into A Moving Basket While Avoiding Obstacles

文章目录 【论文笔记】Throwing Objects into A Moving Basket While Avoiding ObstaclesAbstractI. INTRODUCTIONII. RELATED WORKA. Analytical ApproachesB. Learning ApproachesC. Other Works III. METHODA. Preliminar