- 博客(1)
- 收藏
- 关注
原创 基本的分治思想算法运用
在算法设计和解决问题中,分治策略中,递归地求解一个问题,在每层递归中应用如下3个步骤:分解:将原问题分解为若干子问题,子问题与原问题形式一致,只不过规模更小解决:递归地求解子问题,如果子问题够小,则直接求解,停止递归合并:将子问题的解合并成原问题的解实例:求一个数组的最大子数组的区间与和A = [13,-3,-25,20,-3,-16,-23,18,20,-7,12,-
2016-04-12 09:58:12 801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人