排列组合之捆绑法

【算法解析】
所谓捆绑法，指在解决对于某几个元素要求相邻问题时，先整体考虑，将相邻元素视作一个整体参与排序，然后再单独考虑这个整体内部各元素间顺序。
注意：其首要特点是相邻，其次捆绑法一般都应用在不同物体的排序问题中。

【实例分析】
捆绑法例题：6个不同的球放到5个不同的盒子中，要求每个盒子至少放一个球，一共有多少种方法?
解答：根据题目要求，则其中一个盒子必须得放2个，其他每个盒子放1个球，所以从6个球中挑出2个球看成一个整体，则有C(6,2)，这个整体和剩下4个球放入5个盒子里，则有A(5,5)。方法共有C(6,2)*A(5,5)=1800

【参考文献】
https://baike.baidu.com/item/%E6%8D%86%E7%BB%91%E6%B3%95/4661665?fr=aladdin