算法题踩过的坑
WA
- 注意多case一定要每个case都clear或者初始化全局变量
- 注意输出结果的字符串大小写,格式
- 注意审题
- 动态规划注意边界条件
- 搜索注意标记已搜索和检查是否搜索完全
TLE
- cin换成scanf。visual studio里要加上#pragma warning(disable: 4996)
- 检查算法里是否有可以避免重复的地方,如并查集是否路径压缩,是否可以用堆排序替代暴搜极值
- 考虑剪枝
- 如果内存比较大,可能不会超出内存限制,但是会超时,因为cache的限制。例如int换成short,考虑滚动数组
- 递归换成循环
- 记忆化搜索