2018年3月1日
常用算法设计和优化策略（本蒟蒻不定期更新）
摘要： 常用算法设计和优化策略（本蒟蒻不定期更新） 下面是紫书上讲的常用算法设计策略和优化策略： 分治法：将问题分成相同的独立子问题求解。在普通的分治之外，还有一种cdq分治，思想是处理左边区间到右边区间的影响，归并算一个例子。 动态规划 第一种用法 本质是：对于一个问题，通过定义状态来 分解问题 。利用状 阅读全文
posted @ 2018-03-01 23:14 pechpo 阅读(715) 评论(0) 推荐(0) 编辑