![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Liu Zhian
这个作者很懒,什么都没留下…
展开
-
BFS走迷宫
题目描述一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用1表示)要么是障碍物(用0表示)。任务是找一条从起点到终点的最短移动序列,其中UDLR代表上下左右移动到相邻单元格。任何时候都不能在障碍物格中,也不能走到迷宫之外。起点和终点保证是空地n,m<=100;思路从迷宫的入口开始,进行层次优先遍历(BFS,我更喜欢称之为层次优先遍历,因为这样更形象)。BFS遍历的关键就...原创 2019-04-28 15:08:41 · 6750 阅读 · 2 评论 -
POJ-3903-最长上升子序列
题目就不多说了,链接–> POJ-3903-最长上升子序列解法一这个题目用动态规划来做是没问题的,大家一般都会想到这种解法:DP[i]:表示下标从0到i的序列的最长上升子序列长度DP[i]:表示下标从0到i的序列的最长上升子序列长度DP[i]:表示下标从0到i的序列的最长上升子序列长度然后动态转移方程如下:记第i位前的所有位置为j(到时候要遍历的),如果sequence[i]&...原创 2019-06-18 21:12:56 · 742 阅读 · 0 评论