- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 分治算法(以快速排序为例)
分治算法步骤step1: 将问题划分成同一个问题的几个较小的实例,最好拥有相同的规模。step2: 对这些较小的实例进行求解(一般采用递归的方法,进一步对问题的实例进行划分),当问题规模足够小的时候,能够很容易地求出问题的解。step3: 如果有必要的话,合并这些较小问题的解以得到原始问题的解。以快速排序为例://快速排序,start为第一个元素的位置,end为最后一个元...
2019-12-04 16:10:22 829
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人