几个重要的算法设计技术: 1.保存状态,避免重复计算 2.将信息预处理至数据结构中 3.分治算法 4.扫描算法 与数组相关的问题可以通过思考“如何将x[0...i-1]的解扩展为[0...i]的解”来解决 5.积累 6.下界