![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
CSY�
这个作者很懒,什么都没留下…
展开
-
钰的BFS的学习笔记
BFS(Breadth First Search)什么是用BFS?为什么用BFS?怎么用BFS?例题:Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的原创 2020-12-18 01:14:10 · 164 阅读 · 0 评论 -
钰的DFS学习笔记
int check(参数){ if(满足条件) return 1; return 0;} void dfs(int step){ 判断边界 { 相应操作 } 尝试每一种可能 { 满足check条件 标记 继续下一步dfs(step+1) 恢复初.原创 2020-12-17 01:22:32 · 231 阅读 · 0 评论 -
钰的动态规划学习笔记
动态规划是运筹学的一个分支,是求解决策过程最优化的数学方法。利用各个阶段之间的关系,逐个求解,最终求得全局最优解,需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程。...原创 2020-12-16 00:58:51 · 257 阅读 · 0 评论 -
钰的递归学习笔记
递归递归是什么?程序调用自身就叫做递归,怎么理解?套娃!https://www.bilibili.com/video/BV13K4y1j7Za参考这个B站视频为什么要用递归?用递归去解决多重循环,杀人于无形而递归跟循环的区别,循环注重过程,而递归值注重结果怎么用递归?分为三步1.知道递归用来做什么2.知道递归的结束条件3.知道递归之间的关系例题汉诺塔#include<bits/stdc++.h>using namespace std原创 2020-12-15 01:29:53 · 188 阅读 · 1 评论