算法Python实现
文章平均质量分 92
风几许
这个作者很懒,什么都没留下…
展开
-
【动态规划】五千字的入门博客,一篇文章讲完动态规划
五千字的动态规划算法详解!一篇文章讲完动态规划! 1.数字金字塔 2.最长上升子序列 3.最长公共子序列 4.最简单的01背包原创 2022-06-10 11:08:35 · 238 阅读 · 1 评论 -
深度优先搜索
本节我们要讲解的算法是深度优先搜索(DFS)。顾名思义,广度优先搜索和深度优先搜索的区别在于,深度优先搜索是一条路走到底,再继续寻找下一条路;而广度优先搜索则是试图探寻每一步可能的路径。 按照惯例,我们先来看一道板子题: 题目背景 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 题目描述 无。 输入格式 第一行N、原创 2021-04-19 11:09:45 · 154 阅读 · 1 评论 -
广度优先搜索
广度优先搜索 本节我们要讲解的算法是广度优先搜索(BFS)。顾名思义,广度优先搜索和深度优先搜索的区别在于,深度优先搜索是一条路走到底,再继续寻找下一条路;而广度优先搜索则是试图探寻每一步可能的路径。 按照惯例,我们先来看一道板子题: 题目背景 《爱与愁的故事第三弹·shopping》最终章。 题目描述 爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在x1,y1处,车站在x2,y2处。现在给出一个n×n(n<=1000)的地图,0表示马路,1表示店铺(不能从店铺穿过),爱与愁大神原创 2021-04-19 11:04:35 · 526 阅读 · 0 评论