分治法解题的经典习题

    在这里只是例举一些常见的习题，参考书：王红梅 胡明编著的《算法设计与分析》。算法     这一页是一个导航，每一道习题有具体的解题过程。spa 分治法求解问题的经典题型连接：设计 1.一个简单的例子——数字旋转方阵问题排序 2.排序问题中的分治法数字   2.1 归并排序   2.2 快速排序 3.组合问题中的分治法   3.1 最大字段和问题   3.2 棋盘覆盖问题 4.几何问题中的分

>>阅读原文<<