2022年9月26日
算法第二章心得
摘要： 1.请以伪代码描述最大字段和的分治算法 将序列a[1:n]分成长度相等的两段a[1:n/2]和a[n/2+1:n]，则a[1:n]的最大子段和有三中情形：在[1, n/2]内；在[n/2+1, n]内；在起点位于[1,n/2]，终点位于[n/2+1,n]内。 int SumMax(int a[],i 阅读全文
posted @ 2022-09-26 21:57 彭羚欣 阅读(19) 评论(0) 推荐(0)