基础算法（1）、有技巧的枚举

实际上，枚举是计算机科学中最常使用的一种算法，几乎所有问题都可以通过枚举来解决。

那为什么我们还要发明别的算法呢？因为CPU的运算速度有限，内存容量有限。

如果计算速度无限快，内存无限大，那么我们发明算法就没有任何必要了。

本文谈论的枚举是在基础枚举之上，通过一些特殊的技巧，给我们的枚举剪枝，从而

达到优化时间复杂度或空间复杂度的目的。

枚举的技巧有折半枚举、树上差分等，今天主要讲折半枚举的使用。

以下是例题：

Subset

  POJ - 3977 

题意：给定n（n≤35）个元素组成的集合，求一个非空子集使得该子集内元素之和的绝对值最小。