分治分治,分而治之。将复杂的问题逐步划分为若干不相交的子问题,逐个击破后进行合并,得到最终的解。其步骤如下:
划分(divide)
解决(conquer)
合并(merge)
经典:棋盘覆盖问题给定一个大小为$2^k\times 2^k
2023-07-24