摘要: 阅读全文
posted @ 2017-05-14 11:46 dear_diary 阅读(1296) 评论(0) 推荐(0) 编辑
摘要: 分解:将原问题划分成形式相同的子问题,规模可以不等,对半或2/3对1/3的划分。 解决:对于子问题的解决,很明显,采用的是递归求解的方式,如果子问题足够小了,就停止递归,直接求解。 合并:将子问题的解合并成原问题的解。 这里引出了一个如何求解子问题的问题,显然是采用递归调用栈的方式。因此,递归式与分 阅读全文
posted @ 2017-05-14 11:21 dear_diary 阅读(10754) 评论(0) 推荐(0) 编辑