Some essential tips for algorithm design(一些重要的算法设计技术)

1，保存状态，避免重复计算。
利用动态规划等思想，通过使用一些空间将中间结果保存起来，避免花时间重复计算。
2.将信息预处理至数据结构中。避免循环重复。
3.分治算法。
4.扫描算法。
与数组有关的问题经常可以通过思考“如何将x[0.. i-1]的解扩展为x[0..i]的解？”来解决。
4.累加数组。
如将表中的第i个元素的值置为表中前i个值的总和；这一类表常用来处理有限范围内的问题。例如，营业数据分析师要确定4月份到12月份的销售额，可以从12月份的本年迄今销售额中减去4月份的本年迄今销售额。
5下界。只有在确定了自己的算法是所有可能的算法中最佳的算法以后，才高枕无忧。下界的证明需要用到一些数学证明手段，如反证法，归纳法，举反例等（这一部分对数学功底要求较高，有关数学材料有：具体数学（concrete mathematics)、组合问题与练习（Conbinatorial problems and exercises）等等，还有其他一些数学分析和线代的书如，Linear algebra dones right以及Linear algebra and geometry等，以后会陆续有专栏介绍及经验分享。）