位置排列问题
随机分配问题
像这种相同的物品分给多个人,这一类的问题 直接用隔板法,在物品队列插入隔板,分成多份。
最坏情况穷举问题
像这种问最多隔多少分钟或者取多少次能到达目的的题目,直接把最坏的结果穷举出来,即可算出最坏时间复杂度。
排列相邻与不相邻问题
像这种求A与B不相邻的排列情况,可以换成:
[两者不相邻的排列情况] = [总排序结果] - [两者相邻的情况],其中两者相邻就可以看作一个元素X2,因为要分左右两种情况,这样算起来思路更清晰。
也可以先算A和其他人的排列情况,再将B插入与A不相邻的排列种数。
直接计算可能种数问题
每一项的可能情况数相乘等于总可能数。
排列组合换算
C(п,m)=m!(n-m)!/n!
行程数组合问题
从起点到指定点分为向上和向右两种方向,利用排列组合可以求出可能的路径总数
各位数相加组合问题
求各位数相加等于一个特定的数,这类问题 先要设定想好可能的情况场景,根据场景来判断
排列组合问题
抽取两个球的所有不同组合数