算法合集之约制放宽方法在解题中的应用.pptx

一张一弛解题之道约制放宽方法在解题中的应用广东省中山纪念中学 陈启峰约制放宽方法的简单定义约制方法添增一些约束的条件限制并保证在这些条件和限制下依然能找到解约制放宽方法的简单定义放宽方法减除放宽一些条件限制并保证在这些条件和限制下依然能找到解引言 在分析问题设计算法时我们常常觉得条件限制过于宽松过于独立加强联系约制方法过于繁杂过于严格简化关系放宽方法[例题]消防站POJ2152 LTC国有n个城市