摘要: 分治法的思想就是将一个复杂的问题简单化。 首先将一个大的问题问题分成同类的子问题,如果子问题可以再次化成更小的子问题,就需要再进行分解,再分别对子问题进行求解。最后又再次将子问题合并,得出原复杂问题的解。 这样就可以缩短求解问题的时间缩短,用更简单的方法求解。大大缩短的时间复杂度。这个算法思想在处理 阅读全文
posted @ 2020-10-02 23:59 zedzy 阅读(85) 评论(0) 推荐(0) 编辑