![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Xiyxi
加油!
展开
-
关于递归️小总结
递归问题的特点将一个问题可以分解为多个相同的小问题且新问题与原问题的解法相同递归问题思考过程1⃣️明确这个函数作用2⃣️结束条件及参数3⃣️找出等价关系,也就是缩小参数范围典型递归例子1⃣️斐波那契数列2⃣️台阶问题递归中注意⚠️1⃣️可以避免某个值重复求,求得所有值用数组a保存,用另一个数组visited[n]判断是否被访问过,若访问过直接返回该数组a[n]值2⃣️从上到下...原创 2020-02-23 23:57:07 · 126 阅读 · 0 评论 -
单词接龙—dfs
题目:单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入输入的第一行为一个单独的整数n(n&...原创 2020-02-21 23:14:58 · 245 阅读 · 0 评论 -
符号三角形_dfs算法
题目:符号三角形的第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号三角形如下:...原创 2020-02-20 22:54:16 · 820 阅读 · 1 评论 -
2020-02-20
放苹果—递归算法题目:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8...原创 2020-02-20 22:38:35 · 128 阅读 · 0 评论 -
2020-02-19
拯救公主bfs算法题目:地图用一个R×C的字符矩阵来表示。字符S表示阿福所在的位置,字符E表示公主所在的位置,字符#表示不能踏入的禁区,字符$表示传送门,字符.表示该位置安全,数字字符0至4表示了宝石的类型。阿福每次可以从当前的位置走到他上下左右四个方向上的任意一个位置,但不能走出地图边界。阿福每走一步需要花费1个单位时间,从一个传送门到达另一个传送门不需要花费时间。当阿福走到宝石所在的位置时,...原创 2020-02-19 23:52:45 · 153 阅读 · 0 评论