摘要: 0.分治法的思想 是将大问题拆成很多个小问题,然后将小问题的答案处理得到大问题的答案。 父问题拆解的子问题和父问题有相同之处,比如,图分解之后还是图,数组分解之后还是数组, 同时,子问题的解组合在一起,能够得到父问题的解,比如排序算法,小区域的排序之后合并可以得到原问题的排序。 1.问题排序 1>首 阅读全文
posted @ 2020-03-12 09:46 SeasonBubble 阅读(544) 评论(0) 推荐(0)