分治法研究与应用.pdfVIP

分治法研究与应用

分治法研究与应用

学生：

指导教师：

淮南师范学院数学与计算科学系

摘要：分治算法也叫分治策略，把输入分为假设干个

局部，递归的解每一个问题，最后将这些子问题合并

成为一个全局解。如果子问题较大，可以再次使用分

治策略。由此可以得到分治策略解决的问题特点：该

问题的规模缩小到一定的程度就可以容易地解决；该

问题可以分解为假设干个规模较小的相同问题;分解

出的子问题的解可以合并为原问题的解；分解出的各

个子问题是相互独立的。

关键字：分治法、分治策略、java

Partitionmethodtostudyandapplication

Student:songguoxian

Instructor:kongjun

DepartmentofMathematicsandcomputationalScienceHuainanNormalUniversit