kamlam96的博客

树形DP

作者以前只写了弗洛伊德这一种算法（那个已经删了），所以今天我要来补一个成品了。这期会讲到迪杰斯特拉、弗洛伊德两种大众喜爱的最短路算法（目前作者只打算写这两个，如有要求可以在评论区指出，作者可能会根据你的建议更新欧）。还是那句话，有问题可以指出，但是不喜勿喷。

【摘要】本文详细讲解了深度优先搜索（DFS）和广度优先搜索（BFS）两种算法。DFS通过递归实现"一路走到底"的搜索方式，适合解决迷宫类问题，但存在空间占用大、易爆栈的风险。BFS采用队列实现"水漫式"搜索，通常能找到最优解但代码较复杂。文章从底层逻辑、实现方式到代码示例进行了系统讲解，并配有洛谷例题解析。作者以幽默风格提醒读者注意算法特点，最后表示将继续完善内容。

本文详细介绍了强连通分量(SCC)的概念及其相关算法。

LCS

LISLIS

背包详解

埃氏筛不是一个很难的东西，只是一个素数筛法（素数，也称质数），大家想，用普通的判断方法筛出1~300000的素数要用多长时间？那可不是一个小数目，使用埃氏筛法可以大大的提升晒的效率。

DP

这是妥妥的广搜啊，不过有一点不一样，就是广搜是一个点一个点的搜，一个一个入队，而洪水填充则是一股脑地一起搜，你有见过水是先向着左边流一点，然后再向右边流一点，再向上面流一点的吗？所以洪水填充就这么点内容，至于代码嘛......作者所学也不精，只知道个大概，这只是思路，代码我可不大会打（其实就算我会打我也不想耗功夫打，我可是个很懒的人，至于为什么写，啊其实我只是单纯为了写而写，没有任何教人的意思，不喜勿喷，如不知广搜是什么，建议看看。，也是我写的，不过没本期那么水，含金量也比较高）

二分

prim算法也是贪心，但是他是以点为单位的贪心，也就是：在此点中找出一个权值最小的边，加上这个边另一端的点从而形成一个集合，在这个集合内再找一个权值最小的边，加上另一端的点形成一个新集合.......，以上图为例，先找1号点中最小的边，指向7的边和3的边显然是最小的，你选哪个都可以，这里选7号，然后再找一号和七号这个集合中最小的边，指向5的边权值是3，显然最小，再加上5，寻找他们所连接的边中最小的那个.......一直找直到所有点都联通了，但是，这是一个无向图，每条边都有权值。将图论没有图真的讲不下去。

递归的详解

这篇文章内容是不多，但是对于递推也有了简单明了的介绍，递推并不像其他人讲得那么深奥，但是在应用的时候，也没那么简单。递推，顾名思义，就是一步一步通过已知条件推，推出正解，这里还是使用斐波那契数列来说明这个问题。讲诉过了，也不再过多的解释，递推与递归的区别就是没了递归的函数，不需要回溯了。详细讲述了，这里也不做过多的解释。递推跟递归的区别已经在。是不是递推比较短呢。

所以c[1]+c[2]+c[3]+...+c[i]=(a[1]-a[0])+(a[2]-a[1])+(a[3]-a[2])+...+(a[i]+a[i-1])也就是c[1]+c[2]+...+c[i]=a[1]-a[0]+a[2]-a[1]+a[3]-a[2]...+a[i]-a[i-1]那么c[1]=a[1]-a[0]，c[2]=a[2]-a[1]，c[3]=a[3]-a[2]......举个例子：a[4]=c[1]+c[2]+c[3]+c[4]，可a[4]跟c[5]和后面的值没有任何关系。

计数排序

排序有很多种方法，如冒泡排序、快速排序、计数排序，桶排序，今天我们来详细介绍冒泡排序算法。