- 博客(3)
- 收藏
- 关注
原创 最长公共子序列
首先想到的就是线性动规,最重要的就是找到动态转移方程。那么如何推出状态方程那么就是画图了,从图中可以更好的了解每个dp数组的变化。刚开始dp数组全部初始化为0,然后开始比较a和b的每个元素,首先看到b的第一个字符‘B’表示所求得的最长公共子序列的长度。一个给定序列的子序列是在该序列中删去若干元素后得到的序列。子序列是指存在一个严格递增的下标序列
2024-04-09 20:37:08
724
原创 洛谷B3625 迷宫寻路
首先先从起点开始分别朝四个方向搜索,如果为‘.’并且没有搜索过那么就跳到这个点然后继续如此搜索,当搜索到了坐标为(n,m)则输出"Yes",如果没有则输出"No"。因为只需要判断能否到达终点所以回溯也不用了,更简单了。因为只需要判断能否到达终点所以不用回溯,就是一个简单的迷宫问题,但是对于如何输出no我考虑了一会,看到exit()函数后我恍然大悟。矩阵,每个位置要么是空地,要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。仅一行,一个字符串。机器猫被困在一个矩形迷宫里。
2024-04-07 15:10:37
728
1
原创 洛谷P1036[NOIP2002 普及组] 选数 题解
首先就是选数,有一个问题就是重复的数字不能选。从4个数字3、7、12、19里选3个假如选了3、7、19那么7、3、19就不能再选了。这就是与全排列不同的地方。所以我最后想了一下,与数学的排列相同,最后除以选数个数的排列就AC了。首先当你看到n个数里选k个数就和全排列很想只是它是求和。所以我就用深度优先搜索以及回溯法来完成。针对刚学深搜,大佬勿喷。
2024-04-02 20:41:57
431
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人