计科2101王盛原 2022-09-26 23:04:33
算法设计与分析第二章作业 1.伪代码如下: int maxSum(int *nums,int left,int right){ if(left==right)return nums[left]; int mid=(left+right)/2; int lsum,rsum; lsum = maxSum(nums,left,mid); rsum = maxSum(nums,mid+1,right); int s1=0,s2=0; int temp=0; for(int i=mid;i>=left;i++){ temp+=nums[i]; if(s1<temp)s1=temp; } temp=0; for(int i=mid+1;i<=right;i++){ temp+=nums[i]; if(s2<temp)s2=temp; } int msum = s1+s2; return max(max(lsum,rsum),msum); 2.时间复杂度为O(nlogn) 3.分治算法的思路是将大问题分解成若干个子问题最后合并,能大大提高算法效率,其中递归的思想尤为重要。
...全文
19 回复 打赏 收藏 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复
发帖
gdufscs

124

社区成员

广东外语外贸大学信息科学与技术学院
算法 高校
社区管理员
  • brisksea
加入社区
帖子事件
创建了帖子
2022-09-26 23:04
社区公告
暂无公告