算法合集之《“约制、放宽”方法在解题中的应用》汇.pptVIP

——“约制、放宽”方法在解题中的应用广东省中山纪念中学 陈启峰;“约制、放宽”方法的简单定义;“约制、放宽”方法的简单定义;引言;;①(W:2;D:3);数学模型;算法模型分析 ;尝试与探索;尝试与探索;尝试与探索;初步分析 ;主要障碍——“结点i在D(i)范围内,必须选择最近的消防站作为负责站 ” ;“放宽”方法;“放宽”方法;“放宽”方法;“放宽”方法;“放宽”方法;“放宽”方法;进一步分析 ;“约制”方法;“约制”方法;“约制”方法;“约制”方法;“约制”方法;“约制”方法;“约制”方法;转移方程;转移方程;复杂度分析 ;小结;总结;总结;Thank You!;转移方程;转移方程;转移方程;时间复杂度分析;一张一弛;;