知识卡片
算法分治递归求解
分治算法先把问题分成更小的同类问题,缩小到可直接解决的情况,再逐层合并结果。设计时要说明规模怎样缩小、何时停止以及怎样合并,不能只写递归而没有终止条件。并非每种算法都需要显式合并,具体步骤仍由问题结构决定。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 算法分治递归求解
原书出处 · 1 处
- · 查看原书依据
将要解决的问题划分成若干规模较小的同类问题。 (2)求解:当子问题划分得足够小时,用较简单的方法解决。 (3)合并:按原问题的要求,将子问题的解逐层合并,构成原问题的解。
参考来源
- 位置:《代码精进之路:从码农到工匠(异步图书)》9.1 分治算法(spine2;extracted/代码精进之路:从码农到工匠(异步图书)/_epub-src/OEBPS/text00001.html;u143-ch09-005)。
- 结论依据:原文在“将要解决的问题划分成若干规模较小的同类问题”附近的定义、实例或代码支撑本卡的核心说明:分治算法先把问题分成更小的同类问题,缩小到可直接解决的情况,再逐层合并结果。适用边界按该处前提解释,代码未执行。
- 原始内容:将要解决的问题划分成若干规模较小的同类问题。 (2)求解:当子问题划分得足够小时,用较简单的方法解决。 (3)合并:按原问题的要求,将子问题的解逐层合并,构成原问题的解。