本文介绍了暴力方法的概念，强调其朴素但可能效率较低的特点。暴力算法常通过枚举解决问题，如递归枚举中的深度优先搜索（DFS）。文中详细讨论了枚举子集、枚举元组和枚举排列，并提到在枚举过程中如何通过剪枝优化算法，避免无效计算，提高运行效率。
本文发表于csdn,个人blog:blog
Today is the second day of the course.
Note：
什么是暴力方法
没有准确定义。一般指拿到问题之后，我们第一时间能想到的朴素方法。
暴力算法一般复杂度较高，很多优秀算法是在朴素算法之上改进而来的。
就直接硬写，写出来后再进行各种优化。
什么是模拟
「模拟」，顾名思义，把出题人描述的场景用代码实现。
一般不需要我们的算法作决策。只需要模拟即可。
模拟是一类题目的统称，有难有易,简单的有A+B problem，难的有猪国杀，一般考察代码能力。
用代码把题目里的场景重现一遍。
可能有些模拟算法需要优化。
基本枚举方法
所谓枚举，即不重不漏地列举出所有情况。
常用手段：循环、递归
尝试每一种情况。当然，一些不可能的情况可以不去枚举，以此优化时间复杂度。
现代cpu的运算速度一般达到了2000w/s，所以只要预估不超过2000w的运算，那么这个算法就是可行的。
O ( n
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
