【算法解析】
所谓捆绑法,指在解决对于某几个元素要求相邻问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。
注意:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。
【实例分析】
捆绑法例题:6个不同的球放到5个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法br> 解答:根据题目要求,则其中一个盒子必须得放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/4661665r=aladdin
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!