会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liylho
这是一个笔记~
博客园
首页
新随笔
联系
订阅
管理
2018年8月10日
POJ 3977 折半枚举
摘要: 链接: http://poj.org/problem?id=3977 题意: 给你n个数,n最大35,让你从中选几个数,不能选0个,使它们和的绝对值最小,如果有一样的,取个数最小的 思路: 子集个数共有2^n个,所以不能全部枚举,但是可以分为两部分枚举;枚举一半的所有情况,然后后一半二分即可; 代码
阅读全文
posted @ 2018-08-10 10:16 thges
阅读(130)
评论(0)
推荐(0)
编辑
公告