会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
随笔分类 -
算法-折半枚举
POJ 3977:Subset(折半枚举+二分)
摘要:【题目链接】 http://poj.org/problem?id=3977 【题目大意】 在n个数(n<36)中选取一些数,使得其和的绝对值最小. 【题解】 因为枚举所有数选或者不选,复杂度太高无法承受, 我们考虑减小枚举的范围,我们将前一半进行枚举,保存其子集和, 然后后一半枚举子集和取反在前一半
阅读全文
posted @
2017-01-18 21:36
forever97
阅读(323)
评论(0)
推荐(0)
公告