算法优化策略

72 阅读 0 评论 48 点赞

我是靠谱客的博主安详麦片，这篇文章主要介绍算法优化策略，现在分享给大家，希望可以做个参考。

1、最大子段和问题
2、最大子矩阵和问题
3、最大m子段和问题
4、动态规划加速原理
利用四边形不等式性质
（1）货物存储问题
5、问题的算法特征
（1）贪心策略（货物储运问题）
相同层序定理：存在货物储运问题的最优合并树，其各原始结点在最优合并树种所处的层序与相应的原始结点在相容合并树中所处的层序相同。
算法三部曲：
组合、标记层序、重组
数据结构：可并优先队列（左偏树）
6、优化数据结构
（1）带权区间最短路问题（平衡搜索树、并查集）
7、优化搜索策略
（1）最短加法链问题（回溯法、迭代搜索法、剪枝函数）