课上练习
测试数据：
知识总结
分治法-知识总结
分治法-知识总结
核心思想
分而治之！
适用问题
分治法适用于那些可以自然地分解为重复子问题的问题，即若一个问题可被拆解为多个相同结构的小问题时，则使用分治法。
解题思路
分治法的解题思路通常遵循以下步骤：
分解：将原问题分解为几个规模较小的相同问题。这些子问题互相独立且与原问题形式相同。
解决：
递归地解决这些子问题。
如果子问题的规模足够小，那么可以直接求解。
合并：将子问题的解合并为原问题的解。
️课后作业
☝️总结作业
总结作业非常重要，请务必认真完成✔️
- 分治法的核心思想是什么？
- 分治法适用的问题有哪些？
- 分治法的一般解题思路是什么？
✌️编程作业
考试只有一次提交机会，请务必本地检查正确后再提交❇️
