摘要: 分治法思想: 将原问题分解为几个规模较小但类似与原问题的子问题,递归的求解这些子问题。 然后再合并这些子问题的解来建立原问题的解。 分治模式在每层递归时都有三个步骤: 分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。 解决这些子问题,递归地求解各个子问题。然而,若子问题的规模足够小,则直 阅读全文
posted @ 2018-07-15 10:48 M-Anonymous 阅读(358) 评论(0) 推荐(0) 编辑