打表是一种典型的用空间换时间的技巧，将可能需要用到的结果事先计算存储起来。

一、计算后保存

在程序中计算出可能需要用到的数据后，将其保存，方便之后的运算直接调用结果，而不用重复计算。

​

二、用其它程序计算

在程序 B 中计算出所有需要用到的结果，手工把结果写在程序 A 中，然后程序 A 就可以直接使用这些结果。

​

三、活用递推

对于一些感觉不会做的题，先用暴力程序计算小范围数据的结果，从中寻找规律。

​

参考

• 算法笔记