摘要: 整数拆分分为有序拆分和无序拆分; 有序拆分: 把n拆分为 r个数,就相当于把n个球用 r-1块隔板插入到n-1个空隙里 C(r-1,n-1); 放球模型,把n个无区别的球放入到r个有区别的盒子里,每个盒子至少一个。 无序拆分: 把n拆分为 r个数,把n个相同的球放入到r个相同的盒子里,允许盒子为空。 阅读全文
posted @ 2015-11-02 17:05 咸咸的告别 阅读(1075) 评论(0) 推荐(0)