随笔分类 -  算法-折半枚举

摘要:【题目链接】 http://poj.org/problem?id=3977 【题目大意】 在n个数(n<36)中选取一些数,使得其和的绝对值最小. 【题解】 因为枚举所有数选或者不选,复杂度太高无法承受, 我们考虑减小枚举的范围,我们将前一半进行枚举,保存其子集和, 然后后一半枚举子集和取反在前一半 阅读全文
posted @ 2017-01-18 21:36 forever97 阅读(323) 评论(0) 推荐(0)