组合数

原文oi wiki:组合数

方法一：数据规模较小时使用动态规划（DP）

当数据规模较小时，可以使用动态规划的方式计算组合数。其核心思路基于组合数的递推公式

$$C_i^j=C_{i-1}^j+C_{i-1}^{j-1}$$