2017年4月11日
POJ 3977 折半枚举
摘要： 链接： http://poj.org/problem?id=3977 题意： 给你n个数，n最大35，让你从中选几个数，不能选0个，使它们和的绝对值最小 如果有一样的，取个数最小的 题解： np难题，但是因为数据小，所以可以通过折半枚举求解 先枚举前一半的所有情况 用map记录下来， 然后在枚举后一 阅读全文
posted @ 2017-04-11 13:00 Flowersea 阅读(615) 评论(0) 推荐(1) 编辑