枚举算法解题的基本思路:
确定枚举解的范围,以及判断条件
选取合适枚举方法,进行逐一枚举,此时应注意能否覆盖所有的可能的解
在枚举时使用判断条件检验,留下所有符合要求的解。
枚举算法的一般步骤:
根据题目确定枚举的范围,并选取合适的枚举方式,不能遗漏任何一个真正解,同时避免重复。
为了提高解决问题的效率,看题目是否存在优化,将可能成为解的答案范围尽可能的缩小。
根据问题找到合理并、准确好描述并且好编码的验证条件。
枚举并判断是否符合第三步确定的的条件,并保存符合条件的解。
按要求输出枚举过程中留下的符合条件的解。