动态规划之二项式系数

动态规划之二项式系数

@(算法学习)

${ n \choose k} = {n! \over {(n-k)!k!}}$

计算二项式系数的问题在于，系数本身在int表示范围内，但是计算用到的分子是阶乘，这个是很大的数，会导致溢出的问题。

所以，比较好的计算方法是运用帕斯卡三角形总结的规律求解。