【算法】蓝桥杯dfs深度优先搜索之凑算式总结

本文               → 《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》

相关文章        →《【算法】蓝桥杯dfs深度优先搜索之排列组合总结》

                      →《【算法】蓝桥杯dfs深度优先搜索之图连通总结》

 

前言

曾几何时这个词现在用正适合不过了。

曾几何时我还是对dfs算法一脸懵x的状态，虽说大二的时候学过数据结构，但是那一学期被我荒废了......详情等我毕业了再说吧。

还有四天就要考蓝桥杯了，我分析了近四年的蓝桥杯（B组）题型，分类纯属个人理解，并非官方宣布，如下表：

注：

以下DFS代表Depth First Search首字母缩写，即深度优先搜索，简称深搜

以下DP代表Dynamic Programming首字母缩写，即动态规划，没有简称 : )

 

2015年（第六届）蓝桥杯B组省赛

分类	题号	总分
水题	1（3分）、2（5分）、4（11分）	19分
DFS/爆破	3（9分）、5（15分）、7（21分）	45分
冒泡 （加法乘法）	6（17分）	17分
取余 （饮料换购）	8（13分）	13分
矩阵	9（25分）	25分
DP	10（31分）	31分

2016年（第七届）蓝桥杯B组省赛

分类	题号	总分
递推	1（3分）、2（5分）	8分
函数调用	4（11分）	11分
DFS/爆破	3（9分）、5（13分）、 6（15分）、7（19分）、 8（21分）	77分
DP	9（23分）	23分
数据结构	10（31分）	31分

2017年（第八届）蓝桥杯B组省赛

分类	题号	总分
文件处理	1（5分）、3（13分）	18分
DFS/爆破	2（11分）、4（17分）	28分
水题	5（7分）	7分
DP	6（9分）、8（21分）	30分
日期问题