轩辕春秋文化论坛 » 设计与修改 » 一个简单的算法题

打印 | 推荐 | 订阅 | 收藏 | 开通个人空间 | 加入资讯
标题: 一个简单的算法题
性别:男-离线 dimeterio
(李秀辰)

Rank: 10Rank: 10Rank: 10Rank: 10
组别 校尉
级别 镇西将军
好贴 1
功绩 45
帖子 3986
编号 266634
注册 2008-2-7
#1
发表于 2010-11-30 07:49 资料 个人空间 短消息 看全部作者 QQ
先作幾個判斷，進行預處理，速度是不是會快一點？

首先對Vi進行升序排列。
然後判斷，找出Min（Vn>m），把Vi>=Vn都剔除；
然後從V1開始累加，找出“最多多少個價格之和<=m”，然後決定不再對更多個價格累加進行嘗試。


顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-7-22 20:18
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009136 second(s), 9 queries , Gzip enabled
TOP

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP