给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出 ...

...

如果要问我高中时学文科有什么不好，我觉得，最不好的一点就是在你上概率论课时，你听着老师讲的内容一脸蒙蔽，而其他同学纷纷表示自己高中时就已经学过了。之前做题遇到排列数与组合数都是直接写A和C，并不进行计算，所以对于其公式也只是记住能用就好，但是今天闲着无聊，想试着推导一下排列数和组合数 ...

组合数可以用隔板法证明： \(r=x_1+x_2+...+x_k\),\(x_i>=0\)。映射一下：令\(x_i>=1\)，\(r+k=x_1+x_2+...+x_k\),\(x_i>=0\)。 即使用k-1个挡板，在\(k+r-1\)个空隙，将\(k+r\)个小球分成k部分 ...

排列数 从 \(n\) 个不同元素种取出 \(m(m\le n)\) 个元素的所有不同排列的个数，叫做从 \(n\) 个不同元素种取出 \(m\) 个元素的排列数，用符号 \(A_n^m\) 表示。 排列数的一些性质 \[A_n^m=\frac{n!}{(n-m ...

组合数 时间限制： 3000 ms | 内存限制：65535 KB 难度： 3 描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合 ...

组合数学(1)----错位排列 整理自Richard A.Brualdi的《组合数学》 1.定义 如果定义全排列 1~n， 那么 一个排列满足 任意的i都满足a[i]!=i，称之为错位排列。 定义集合元素个数为n的错位排列个数为\(D_n\) 比如这些问题: 一个聚会上，10位绅士查看 ...

定义 组合数 \(C_n^m=\frac{n!}{m!(n-m)!}\) 排列 \(A_n^m=\frac{n!}{(n-m)!}\) 二项式定理 \((a+b)^n=\sum_{i=0}^{n}\binom{n}{i}a^{n-i}b^i\) \(\binom{n}{k ...