蓝桥杯java 大纲_蓝桥杯java b组需要重点刷什么算法呢？

我觉得这个问题我很适合回答。不过距离我最后一次参赛，已经有了三年，所以回答的内容重点可能有点偏(建议你，可以到网上找找最新的获奖选手赛后总结看看)，但是我觉得应该对你有用。

我本科也在湖北，并且参加过两次蓝桥杯。第一次，2016年上半年报名参加的C++ B组，结果打了一次酱油。第二次(也是最后一次)，2017年上半年报名参加的Java B组。当时我默默刷了半年算法题，也是较为系统的刷了一遍题。主要是因为当时我本科那学期刚好开了算法课，依据课本大纲以及网络资料，自己拟订计划较为顺利地刷了半年题。那年，拿了湖北省省赛一等奖，进入国赛拿了二等奖(PS：个人感觉我那届竞争压力较小，决赛共6道题，我记得我好像做对了3.5道，0.5道是因为有两题只能过部分测试数据)。以下是刷题重点，可以参考一下：

对于省赛的刷题重点：

(1)枚举

(2)递推递归

(3)动态规划

(4)搜索

(5)回溯

在这五种方法中，重中之重的方法在于搜索和回溯的应用，搜索包括DFS、BFS，更难一点的就是DFS记忆化搜索，至于回溯最好去了解一下八皇后问题，这样可以对于回溯了解的更加深刻。

其实，上面五种方法，按照大类划分就两种：递归和动态规划。只不过，有关递归的用法较多，并且相关解题还可以采用枚举暴力解题。

对于决赛的刷题重点：

除却省赛刷题提到的五点外，还要重点系统学习一下图论相关知识：

(1)DFS、BFS

(2)求割点或桥

(3)极大强连通分量

(4)拓扑排序

(5)最短路径

(6)欧拉回路

(7)最小生成树

(8)最大流、费用流

(9)二部图

最后，给你推荐看看我当时参赛后写的赛后总结，希望对你有帮助～