第二次作业
Posted 天蓝秀才
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第二次作业相关的知识,希望对你有一定的参考价值。
一、vs2013安装过程
1.选择安装路径及同意许可条款和隐私策略
2.选择安装的可选功能
3.等待安装
4.安装完毕
5.打开vs2013
二、算法实现
先找出从第1个元素开始的最大子数组,而后再从第2个元素开始找出从第2个元素开始的最大子数组,依次类推,比较得出最大的子数组。
具体代码已上传到coding.net中,地址为:
https://git.coding.net/lalala512/Max-Array-Sum.git
三、测试结果
用例编号 | 用例描述 | 输入数据 | 预期输出数据 | 实际输出数据 | 通过/不通过 | 评价 |
1 | 全是正数 | 1,2,3,4,5 | 15 | 15 | 通过 | 最大子数组就是其数组本身 |
2 | 全是负数 | -1,-2,-3,-4,-5 | -1 | -1 | 通过 | 都是负数,最大子数组元素就是最大的那个负数 |
3 | 只有一个元素 | 2 | 2 | 2 | 通过 | 最大子数组即为本身 |
4 | 正常数据 | -2,3,1,-4 | 4 | 4 | 通过 | 普通数据 |
以上是关于第二次作业的主要内容,如果未能解决你的问题,请参考以下文章