![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 79
坚持难能可贵
这个作者很懒,什么都没留下…
展开
-
DFS深度优先遍历经典例题总结
DFS的大概模板void dfs(int x)//关于传入参数问题,根据题意而定,看在题目运行的过程中,哪些是在变得{ if(满足输出条件) { 输出解; return ; } if(目前已经没有必要进行下去的条件){ return ; }//剪枝操作 //如果传入的条件,还需要继续搜下去,分析每一...原创 2020-02-05 21:14:26 · 3863 阅读 · 0 评论 -
背包问题例题
例题一P1060 开心的金明题目链接https://www.luogu.com.cn/problem/P1060思路:0 1背包问题0 1背包问题的模板,dp数组用二维也可以都是一样的道理,一维是压缩了空间for i=1...n//物品从1到n分别决定选或者不选 for j=bagv...0//背包从最大体积到0 if(j>=w[i])//可以装的下 ...原创 2020-02-11 20:51:14 · 399 阅读 · 0 评论 -
动态规划-线性动态规划总结
线性规划个人理解就是给你一串数,可能是一个数列,可能是一个环,根据题意和数据递推出一个最优解。核心过程就是能找到递推方程。例如求一个数列的最长不上升子序列的长度。注意是长度不是序列!数列:389 207 155 300 299 170 158 65 建一个dp数组,设这个数列储存在a数组通常求什么,设什么,设dp[i]表示长度为i的串,最长不上升子序列的长度dp[1]=a[...原创 2020-02-11 20:11:17 · 633 阅读 · 0 评论 -
BFS广度优先遍历经典例题迷宫总结
迷宫问题算法提高 学霸的迷宫资源限制时间限制:1.0s 内存限制:256.0MB问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件...原创 2020-02-04 20:46:51 · 2188 阅读 · 0 评论