摘要: 分治法不仅仅是应用于计算机学科,还涉及到了各行各业。分治意为分而治之。即就是将原问题分解为规模更小的,但是形式上与原问题相同的子问题来解决。对于较小的问题求解起来也是比较容易的,在有必要的时候,可以将子问题的解进行合并以得到原问题的解。归并排序就是分治思想的一种体现,... 阅读全文
posted @ 2018-08-06 13:35 zy010101 阅读(360) 评论(0) 推荐(0)