2021年8月13日
递归与分治
摘要： 一、概述 1.设计思想 递归：直接或间接地调用自身 分治法：将一个规模为n的难以解决的大问题划分成k个规模较小的子问题，这些子问题相互独立且与原问题性质和解法类似，递归求解这些子问题，再合并子问题的解得到原问题的解 2.求解过程 （1）划分（平衡子问题、独立子问题） （2）求解子问题（递归、循环） 阅读全文
posted @ 2021-08-13 22:30 心已随风去~ 阅读(359) 评论(0) 推荐(0)