第四?/p>
枚举?/p>
1.
计数问题分为两个大类
,一类是“计次序”的问题,一类是“不计次序”的问题?/p>
2.
枚举需要按照一定的顺序和一定的规律来进行分类,这样可以做到不重复和不遗漏?/p>
3.
枚举法的根本思想在于分类?/p>
通过分类可以将原本复杂的问题拆分成若干个比较简单的?/p>
题,然后再逐一进行分析。分类的思想可以化繁为简,化复杂为简单?/p>
4.
可以利用“树形图”来方便的记录枚举的过程,有几类问题就分出几个分枝,逐层按照
顺序不断分叉再一一筛选,留下符合条件的,去掉不符合条件的。注意在枚举“不计次序?/p>
的问题时,只需考虑从小到大(或从大到小)排列的分枝,而不用理会其他情况?/p>
5.
计次序:
不但要挑选出来,而且还需要排列顺序,不同的排列顺序认为是不同的情况或
方法。这类问题通常是“排列”的题目?/p>
6.
不计次序?/p>
只要挑选出来即可,
不需要排列顺序,
不同的排列顺序认为是相同的情况或?/p>
法。这类问题通常是“选取”的题目?/p>
1.
理解“枚举法”的含义?/p>
2.
能在题目中熟练运用枚举法解题?/p>