NOIP2008快到了

来源:百度知道 编辑:UC知道 时间:2024/04/30 02:06:50
进复赛了……嗯,要复习些什么呢?
目前重点训练DP和搜索,还有一些图论算法,prim,kruskal,并查集
NOIP要求的算法还有哪些?树,树形DP,线段树等等会不会考到?

我也进了,恭喜下哈

分治、深,广搜、排序、高精度、数论、方程、矩阵、排列组合、递归、递推、贪心、模拟、枚举(没什么用)、动态规划、关键路径、拓扑、最短路近………………

不过高精度、排序一般是配合其他使用,分治一般用于排序………………

树还是要掌握的~~

最好要看一些数据结构的书,特别是习题册——一定要搞透!!!再看一看去年的竞赛卷!!