- 5
- 0
- 约1.13万字
- 约 66页
- 2021-05-28 发布于四川
- 举报
2.3.4 算法设计比较 【问题描述】给定一整数序列A1, A2,... An (可能有负数),求A1~An的一个子序列Ai~Aj,使得Ai到Aj的和最大。例如:整数序列 -2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21(从A2到A9);整数序列4,-3,5,-2,1,2,6,-2的最大子序列的和为11(从A1到A7)。 下面介绍四种实现方法 方法一: 穷举法 public static int maxSub_1(int[] sequence) { } int max = 0; int n= sequence.length; int sum = 0; //第一重循环执行一次则计算出长度为i的所有子序列和的最大值 for (int i = 1; i = n; i++) for (int j = 0; j n; j++) { sum = 0; for (int k = j; k j + i k n; k++) sum += sequence[k]; if (sum max) max = sum; } return
您可能关注的文档
- 幻灯片动画效果设置教学设计.doc
- 换物接力跑优秀教案.doc
- 会说话的百分数优秀教案.doc
- 计算机软件教学设计.doc
- 计算机软件教学设计.docx
- 健康教育人体的工作站优秀教案.docx
- 健美操小苹果优秀教案.doc
- 健美操优秀教案.doc
- 将相和优秀教案.docx
- 脚背外侧传球优秀课件.ppt
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- 建筑施工职业病危害风险分级管控清单.pdf VIP
- 88-瓯江公铁大桥 全桥设计(1).pdf VIP
- 高频优选顺德农商银行信贷考试及答案.doc VIP
- 西方音乐史(下)(中央音乐学院)中国大学MOOC 慕课 章节测验答案.pdf VIP
- 建筑施工职业病危害风险分级管控清单.docx VIP
- 高中英语优质课公开课教材复习 选择性必修第3册 UNIT 2 HEALTHY LIFESTYLE.pdf
- 地球在发烧-温室效应.ppt
- 农发行面试高频真题及详细参考答案(写实无模板版).docx
- 3.2图形的旋转第1课时(教学课件)数学新教材北师大版八年级下册.pptx
- 第18课《我的白鸽》课件(共20张PPT)-统编版语文七年级上册.pptx VIP
原创力文档

文档评论(0)