算法笔记
m0_46570781
这个作者很懒,什么都没留下…
展开
-
算法-BFS框架
BFS 找到的路径一定是最短的,但 # 计算从起点 start 到终点 target 的最近距离 BFS(start,target): q = deque() #队列 visited 代价就是空间复杂度可能比 DFS 大很多原创 2022-04-11 11:22:57 · 67 阅读 · 0 评论 -
算法-回溯backtrack
回溯:决策树的遍历过程 思考三个问题: 1、路径:也就是已经做出的选择。 2、选择列表:也就是你当前可以做的选择。 3、结束条件:也就是到达决策树底层,无法再做选择的条件。原创 2022-04-11 11:17:30 · 241 阅读 · 0 评论 -
算法-动态规划
动态规划问题的一般形式:求最值 动态规划的核心问题是穷举,存在「重叠子问题」---- [备忘录」或者「DP table」来优化穷举过程 列出正确的「状态转移方程」原创 2022-04-11 11:11:36 · 170 阅读 · 0 评论