知识卡片

普通读书笔记卡 · 6067.w

算法分治递归求解

理解等级:中级

分治算法先把问题分成更小的同类问题,缩小到可直接解决的情况,再逐层合并结果。设计时要说明规模怎样缩小、何时停止以及怎样合并,不能只写递归而没有终止条件。并非每种算法都需要显式合并,具体步骤仍由问题结构决定。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      将要解决的问题划分成若干规模较小的同类问题。 (2)求解:当子问题划分得足够小时,用较简单的方法解决。 (3)合并:按原问题的要求,将子问题的解逐层合并,构成原问题的解。

    参考来源

    - 位置:《代码精进之路:从码农到工匠(异步图书)》9.1 分治算法(spine2;extracted/代码精进之路:从码农到工匠(异步图书)/_epub-src/OEBPS/text00001.html;u143-ch09-005)。 - 结论依据:原文在“将要解决的问题划分成若干规模较小的同类问题”附近的定义、实例或代码支撑本卡的核心说明:分治算法先把问题分成更小的同类问题,缩小到可直接解决的情况,再逐层合并结果。适用边界按该处前提解释,代码未执行。 - 原始内容:将要解决的问题划分成若干规模较小的同类问题。 (2)求解:当子问题划分得足够小时,用较简单的方法解决。 (3)合并:按原问题的要求,将子问题的解逐层合并,构成原问题的解。