![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
框架和技巧
unomit
我所思,我所想呀
展开
-
bfs框架探讨
(先上例题后续补充)例题题目描述:少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由 M×NM \times NM×N 个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入格式第一行输入两个非零整数 MMM 和 NNN,两者均不大于原创 2021-02-05 14:06:31 · 183 阅读 · 0 评论 -
算法常用技巧
1.数组子序列链表问题,一般双指针滑动窗口解决2.循环数组,二倍数组成环3.使用前缀和数组来解决一些数组问题!4.尝试对元素排序来解决一些问题5.到达目标的最短路径bfs6.子序列也可以往动态规划上靠7.回溯来解决方案问题!8.单调栈解决nextgreat问题9.想到了再来写...原创 2020-12-24 23:02:50 · 86 阅读 · 0 评论 -
dfs 回溯框架和应用的简单分析
首先明确回溯框架的使用范围求解方案(分为两种)1.求解方案的种数(楼梯,硬币找零)2.求解具体的方案 (硬币找零的方案,八皇后,全排列,子集,组合,数独等)求最优解(一般可以用dp优化)如果非要回溯的话,要用备忘录来优化!框架介绍1.方案数类//一般都是这样再添加一些东西void dfs(int n){ //递归结束条件 if(...) { res++; return; } for(int i=0;i<n;i++){ //跳过不符合要求的 if(.原创 2020-12-24 22:50:31 · 203 阅读 · 0 评论