评估n选择k的值的最有效方法是什么?
我认为这种蛮力方式是找到n阶乘/ k阶乘/(n-k)阶乘。
更好的策略可能是根据recursive formula使用dp。还有其他更好的方法来评估n选择k吗?
最佳答案
您可以为此使用乘法公式:
http://en.wikipedia.org/wiki/Binomial_coefficient#Multiplicative_formula
评估n选择k的值的最有效方法是什么?
我认为这种蛮力方式是找到n阶乘/ k阶乘/(n-k)阶乘。
更好的策略可能是根据recursive formula使用dp。还有其他更好的方法来评估n选择k吗?
最佳答案
您可以为此使用乘法公式:
http://en.wikipedia.org/wiki/Binomial_coefficient#Multiplicative_formula