• 
• 题库
• 比赛
• 问吧
• 讨论
• 状态

讨论 / 背包为什么经过优化反而慢了？

• 发布新讨论
• 跳转至 题目

Leaspos 2011-02-07 07:46:00

点我顶贴 收藏 删除

先用的是算出来因子和，然后背包。

之后先打了张1～1000因子和的表

因为背包最后一次循环

i=n

x=m

执行完之后

后面的执行对结果都没影响

所以这里也可以优化

但反而时间长了1ms

又交了1次，又慢了50ms+

太奇怪了，为什么会这样？谁可以解释一下？？？

#1 AC率@2011-02-07 07:46:00

20165 回复 删除

好吧...用此号再交一遍之后FP里第一了...

#2 AC率@2011-02-07 07:46:00

20166 回复 删除

错了。差1MS..

查看更多回复

拥有 RQNOJ 账号，您可以：

• 查看海量题库，并提交您的代码
• 参加比赛，证明实力
• 与大家讨论，解答疑问，分享心得

注册

已有账号？

登录

提交回复

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

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