2018年12月5日
POJ3977 Subset
摘要： 传送门 题目大意：给定一个含有n个元素的集合，求出其中一个子集，使得在子集内所有元素的和的绝对值最小的情况下，子集元素个数最小。输出最小值和最少元素个数。n <= 35. 这个题是很显然的折半搜索，我们先搜前一半，再搜后一半，搜到后一半的时候，我们在前一半元素之中二分去找最接近0的那一个值来更新答案 阅读全文
posted @ 2018-12-05 22:01 CaptainLi 阅读(234) 评论(0) 推荐(0) 编辑