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