2016年12月27日
简单的分治——归并排序
分治是一种思想，一种解决问题的方法、手段。从理论上理解起来并不困难：就是把一个大问题分解为若干小问题，逐一解决这些小问题，而后汇总结果。分治思想来指导的算法，都会满足这样的要求： 1、如果问题能分解为子问题，并且子问题和原问题可以用同一种方法解决。当然，如果子问题还比较复杂，那么可以继续分解。 2、 Read More
posted @ 2016-12-27 11:16 zcsor~流浪dè风 Views(348) Comments(0) Diggs(0) Edit