摘要：常用算法设计和优化策略 下面是紫书上讲的常用算法设计策略和优化策略： 分治法：将问题分成相同的独立子问题求解。在普通的分治之外，还有一种cdq分治（陈丹琦分治），思想是处理左边区间到右边区间的影响，归并算一个例子。 动态规划 第一种用法 本质是：对于一个问题，通过定义状态来分解问题。利用状态之间的联 阅读全文