讨论 - 139_好题啊

讨论 / 139_好题啊

Hoblovski 2013-08-11 08:45:00

点我顶贴收藏删除

虽然这道题没什么难的，递推+滚动数组。

但是这道题的启发很好：

如何在最好的空间时间平衡性下计算C(n,k)

普通阶乘O(N)是作死，阶乘+实时约分的我连可不可行都不知道。

这样只有杨辉三角的递推求了，然而O(MN)的空间太大。

于是他又考了滚动数组。这个考察无比自然……

虽然是道水题，但是是道好题。

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0035	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.