![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
组合数学
文章平均质量分 92
组合数学
lovesickman
这个作者很懒,什么都没留下…
展开
-
一道题目初探组合数学与DP关系,可重集组合公式推导
一道题目初探组合数学与DP(背包)关系原创 2022-07-23 11:19:14 · 185 阅读 · 0 评论 -
再探组合计数和容斥原理
组合计数和容斥原理 Q1: 推导错位排列。 错位排列: 1∼n,n个数每个数都不在原位的排列的数量1 \sim n , n个数每个数都不在原位的排列的数量1∼n,n个数每个数都不在原位的排列的数量 集合的角度思考问题,先使用暴力打表的办法, 得到 f(4)=9f(4) = 9f(4)=9 , 经过观察,可以得到 f(n)=n−1 × ?f(n) = n-1 \ \times \ ?f(n)=n−1 × ? 分类讨论下一个位置怎么填, 对于 2 1 4 3 填完2之原创 2022-03-24 22:28:16 · 434 阅读 · 0 评论