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) 编辑