排列组合之捆绑法

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

【实例分析】
捆绑法例题: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

来源:hnjzsyjyj

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年7月9日
下一篇 2021年7月9日

相关推荐