2016年1月31日
分治法解决寻找数组中最大最小值的问题
摘要： 输入: 数组A[i,…,j] 输出:数组A[i,…,j]中的max和min 1. If j-i+1 =1 Then 输出A[i],A[i],算法结束 2. If j-i+1 =2 Then 3. If A[i]< A[j] Then输出A[i],A[j];算法结束 4. k<--(j-i+1)/2 阅读全文
posted @ 2016-01-31 17:19 Gladitor 阅读(508) 评论(0) 推荐(0) 编辑