分类
一、小数据范围,需要枚举,求最大或最小值
搜索,for循环枚举
二、数据较大,也有枚举特征,或等差序列
动态规划
三、题目比较长,题中有对流程的描述
模拟
四、看起来像数学中的找规律题
数论,想不出公式就递推
五、给了一个图,找最短路径
最短路算法
六、给了一个图,判断图的连通性并在连通时求最大或最小花费
生成树
七、在一段区间里修改或求和
线段树、树状数组、模拟
八、最大值最小或是最小值最大或判断一个数成不成立
二分答案
暂时这些,想到在更。
时间: 2024-11-02 10:46:15