8.3日总结

 

 

    排列与组合问题，高中的知识用的还是不少的，隔板法、捆绑。。。。。。，其次有个错位排序，感觉就是容斥定理的一个小应用，圆排列就不说了，它的计数公式和组合的公式是一样的。

   排列：输出全排列的各种情况：方法一，dfs；方法二，一种叫做生成法的方法，其基本步骤：找到最后一个正序对，记录首位位置、从数列末端开始遍历，找第一个比记录数大的数，交换两者、对记录的位置后面的元素按从小到大排序。

    对于组合，有几个小公式的推导过程还是要理解一下的。有几个例题没怎么看懂，递推、找规律感觉太考验思维了。

    总体来说，排列组合这一块就是理解好公式，再将实际问题抽象成已知的模型，理论上就没啥问题了。

    最后，感觉最近看的东西也不少，但真正消化吸收的好像没有多少，同时遗忘现象也太严重了。。。所以，感觉需要停下来总结梳理一下。