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

讨论 / 怎么做啊?

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

没睡醒的猪 2011-08-26 04:52:00

点我顶贴 收藏 删除

搜索+超弱剪枝过了4个点,其他超时.

请教大牛怎么做啊?

#1 网络虾客@2007-10-27 05:37:00

432 回复 删除

3个剪枝

如果一个高手能做的有一个高手完全能做，那么他的存在就没有意义

如果有一题只有一个高手能做，那么最后必定要选这个高手，递归时这个选手可去掉

如果目前所选的人数已经超过或等于已知最优解的人数，那么这一步再继续走就没有意义

#2 ahfy_zyt@2011-08-26 04:52:00

22119 回复 删除

我搜索，组合，过2，其他6无输出，2超时

查看更多回复

拥有 RQNOJ 账号，您可以：

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

注册

已有账号？

登录

提交回复

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

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