【概述】
分治法,即将较大规模的问题分解成几个较小规模的问题,通过对较小问题的求解来达到对整个问题的求解。
简单分治,一般是利用分治的思想,将问题缩小规模进行递归或模拟来解决。
【例题】
- 南蛮图腾(洛谷-P1498)(分治递归):点击这里
- 循环比赛日程表(信息学奥赛一本通-T1325)(循环分治):点击这里
- 区间合并(信息学奥赛一本通-T1236)(区间判断):点击这里
- 取余运算(信息学奥赛一本通-T1326)(分治取模):点击这里
- 2011(信息学奥赛一本通-T1234)(分治取模):点击这里
- 4 Values whose Sum is 0(POJ-2785)(分治求和):点击这里
- Shifts(CF-230C)(分治模拟):点击这里
- Practice(CF-234E)(二分思想):点击这里
- Best Cow Fences(POJ-2018)(二分思想):点击这里
同题:Best Cow Fences(信息学奥赛一本通-T1434):点击这里