Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wljss
悟已往之不谏,知来者之可追.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 181
文章 - 0
评论 - 56
阅读 -
36036
随笔分类 -
贪心
UVA1747 【Swap Space】
摘要:贪心 对于每一项的交换,设交换前内存为a,交换后内存为b,那么就有a b或
a
≤
b
。 我们分开处理,将a b的分为一类,a \le≤ b分为另一类,显然,我们将第一类按照a从小到大排序更优,这样我们就可以用较少的空间换取更大的空间。 将第二类按b从大到小排序,这样我们能花费较少的空间来换取
阅读全文
posted @
2019-09-10 12:01
wljss
阅读(124)
评论(0)
推荐(1)
编辑
公告
点击右上角即可分享