- 3
- 0
- 约7.09千字
- 约 29页
- 2019-04-30 发布于浙江
- 举报
第10章 算法优化策略 算法设计策略的比较与选择 最大子段和问题 简单算法 分治算法 动态规划算法 最大子矩阵和问题 最大m子段和问题 动态规划加速原理 四边形不等式 货物储运问题 四边形不等式 问题的算法特征 贪心策略 相同层序定理 算 法 优化数据结构 带权区间最短路问题 带权区间图的最短路算法 实现方案1 实现方案2 优化搜索策略 最短加法链问题 回溯法 迭代搜索法 剪枝函数 最短加法链长的上界 优化算法 * 给定由n个整数(可能为负整数)组成的序列a1,a2,…,an,求该序列形如 的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义,所求的最优值为: 例如: A=(-2,11,-4,13,-5,-2) 最大子段和为 public static int maxSum() { int n=a.length-1; int sum=0; for (int i=1;i=n;i++) { int thissum=0; for (int j=i;j=n;j++) { for (int k=i;k=j;k++) thissum+=a[k]; if (thissumsum) { sum=this
您可能关注的文档
- 神经外科合用药培训.ppt
- 神经外科各引流管的护理.ppt
- 神经外科术病人的护理1.ppt
- 神经外科多种引流的用途及护理.ppt
- 神经病学出血PBL.ppt
- 神经系统和耳的发生.ppt
- 神州鹰远监控软件系统好不好?.ppt
- 神经系统常见疾病理蔡白璇.ppt
- 神经系统疾病基本物临床应用指南.ppt
- 神经电生理诊疗在神经精神疾病的用(哈尔滨-2).ppt
- 2026年医院营养师执业资格考试冲刺押题卷.docx
- 基于“项目导向+任务驱动”的课程教学模式研究.pptx
- 2026绿色建筑背景下实木结构材料应用前景专项分析.docx
- 金属材料薄板和薄带塑性应变比(r值)测定 标准立项发展报告.docx
- 2026中国燃气行业大数据应用现状与商业价值挖掘报告.docx
- 2025-2030中国叶黄素酯行业客户关系管理与服务创新报告.docx
- 2026中国碳纤维增强复合材料应用领域拓展与市场机遇分析报告.docx
- 2026中国物流仓储行业市场供需格局分析及投资机遇与发展规划研究报告.docx
- 学校心理健康教育特色学校汇报.pptx
- 2026中国物流行业服务模式分析及市场投资评估规划研究报告.docx
原创力文档

文档评论(0)