分治法与研究应用.docVIP

分治法研究与应用 学生： 指导教师： 淮南师范学院数学与计算科学系 摘要：分治算法也叫分治策略，把输入分为若干个部分，递归的解每一个问题，最后将这些子问题合并成为一个全局解。如果子问题较大，可以再次使用分治策略。由此可以得到分治策略解决的问题特点：该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若干个规模较小的相同问题;分解出的子问题的解可以合并为原问题的解；分解出的各个子问题是相互独立的。 关键字：分治法、分治策略、java Partition method to study and application Student:songguoxian Instructor :kongjun Department of Mathematics and computational Science Huainan Normal University Abstract：Partition algorithm also called partition strategies, put input into a number part, of the solution of the recursive every question, will ultimately these subproblems merged with a global solution if the so