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

被折叠的 条评论
为什么被折叠?