暴力之简单枚举
优点:算法简单,容易编程实现,正确性易证明
缺点:速度慢,时间复杂度高
重点,对于题目的分析,寻找优化的方法。
对于枚举法,应该要权衡枚举的时间代价和所得到的信息量的关系。
例如(黑书思考题1.2.6)离散函数,给定一个离散函数,为集合
暴力之简单枚举
优点:算法简单,容易编程实现,正确性易证明
缺点:速度慢,时间复杂度高
重点,对于题目的分析,寻找优化的方法。
对于枚举法,应该要权衡枚举的时间代价和所得到的信息量的关系。
例如(黑书思考题1.2.6)离散函数,给定一个离散函数,为集合