摘要: 组合数 求组合数 I 组合数递推式 $$C^b_a = C^b_{a-1} + C^{b-1}_{a-1}$$ $C^b_a$的含义为在a个物品中选出b个物品的方案数,我们考虑将a个物品分为两部分,a-1个物品为一部分,剩下一个物品为另一部分, 现在我们有两种方案,选择剩下那个物品,则要从a-1中选择b个, 阅读全文
posted @ 2022-11-24 16:27 何太狼 阅读(50) 评论(0) 推荐(0) 编辑