高效技巧与算法——打表

打表（用空间换时间）————一般是指将所有需要用到的结果先计算出来，然后后面需要用到时就可以直接查表获得。

 

1）在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。（大量查询）

2）在程序B中分一次或多次计算出所有需要用到的结果，手工把结果写在程序A的数组中，然后在程序A中就可以直接使用这些结果。（程序中一部分过程消耗的时间过多）

3）对一些感觉不会做的题目，先用暴力程序计算小范围数据结果，然后找规律，或许就能发现一些“蛛丝马迹”。