2016年10月19日
算法分类总结
摘要： 1.分治法 关键词：递归（递归式）、大问题分解成子问题（子问题相互独立，且与原问题相同）、合并（子问题的解合并成原问题的解） 步骤： 1.分解。将原问题分解成一系列子问题。 2.求解。递归地求解各子问题。若子问题足够小，则直接求解。（递归式） 3.合并。将子问题的解合并成原问题的解 示例：归并排序； 阅读全文
posted @ 2016-10-19 19:59 PanPan003 阅读(5869) 评论(0) 推荐(0)