摘要: 一.采用分治策略:将原问题划分成n个规模较小的但结构和原问题相同的子问题,递归解决这些子问题后合并各个结果从而得到原问题的解。 二.分治策略的步骤: 分解:将原问题分解成一系列子问题 解决:子问题粒度足够小、能直接求解则直接求解,子问题不能直接求解则继续递归分解为更小的子问题 合并:将子问题的结果合 阅读全文
posted @ 2016-06-17 22:33 KbDaVinci 阅读(321) 评论(0) 推荐(0)