摘要: 一、分治法体会 分治法的主要思想就是将一个规模较大的问题,分解成若干个想的、规模小的问题。但经常会出现一次分解后,规模依旧较大的情况。这时就要用到递归的方法对其进行递归分解。所以,递归在分治法的使用中占据着重要地位。 分治法最重要的几个例子,如下: 1、快速排序(QuickSort): 1 publ 阅读全文
posted @ 2019-10-14 20:18 小懒瓜子 阅读(148) 评论(0) 推荐(0) 编辑