编程思想启示录——必要条件的应用

必要条件的概念大家都知道。
如果p可以推出q，则q是p的必要条件。
可以理解为，若要使p成立，则q必须成立。
其实我们经常会用到必要条件，最典型的运用就是剪枝。
必要条件的作用是，可以限制我们解所处的范围。
即，通过多个条件的限制，缩小可能解的集合，从而便于通过其他方法解决问题，如枚举。
其应用途径有两条：

1. 简化问题、变难为易，在此前提下，尽可能寻找精确的必要条件缩小解的范围
2. 选择揭示问题本质的必要条件，从而产生更加优秀的算法