算法优化策略 1、最大子段和问题 2、最大子矩阵和问题 3、最大m子段和问题 4、动态规划加速原理 利用四边形不等式性质 （1）货物存储问题 5、问题的算法特征 （1）贪心策略（货物储运问题） 相同层序定理：存在货物储运问题的最优合并树，其各原始结点在最优合并树种所处的层序与相应的原始结点在相容合并树中所处的层序相同。 算法三部曲： 组合、标记层序、重组 数据结构：可并优先队列（左偏树） # 算法分析与设计 2023-10-23 44 点赞 0 评论 66 浏览
