计科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.分治算法的思路是将大问题分解成若干个子问题最后合并,能大大提高算法效率,其中递归的思想尤为重要。
...全文
36 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

434

社区成员

发帖
与我相关
我的任务
社区描述
广东外语外贸大学信息科学与技术学院
算法 高校
社区管理员
  • brisksea
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧