2022年11月16日
分治法——数据结构与算法学习
摘要： 分治法 分治法思想 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题 合并：将各个子问题的解合并为原问题的解。 分治法的实践 汉诺塔问题 思路： 就是把复杂的问题简单化，拆分为一个个小问题：如果我们有 n >= 阅读全文
posted @ 2022-11-16 22:05 深海之燃 阅读(72) 评论(0) 推荐(0)