2021年12月5日
组合数
摘要： 组合数 一、递推法求组合数 \(O(n)\) \(C_n^m = C_{n-1}^m + C_{n-1}^{m-1}\) 可以理解为 n个取m的所有情况数 可以分解为 n-1中的取m个 与 n-1中取m-1个 的情况数相加，也就是第n个取与不取的两种情况数和 //递推求组合数 const int N 阅读全文
posted @ 2021-12-05 13:21 Yra 阅读(249) 评论(0) 推荐(0)