第二次作业

1.Microsoft Visual Studio 2013(以下简称VS 2013) 安装过程:

(1)打开VS 2013安装包并选择安装路径

(2)选择 “我同意 许可条款 和 隐私策略”  —> "下一步"

(3)勾选功能(一般不改动) —> 点击 “安装”

(4)安装中

(5) VS 2013 安装完毕

2.最大子数组和算法

  若采用暴力枚举,时间复杂度为O(n^2),显然不是一种很好的办法。这算是一个经典的动态规划的题目了,此方法的时间复杂度只是O(n),效果非常好!

3.代码详见coding.net网址: 

4.  测试用例
用例编号 用例描述 输入数据 预期输出数据 实际输出数据 通过/不通过 评价
1 正常数据 -3 6 9 -10 1 8 15 15 通过 正常情况
2 全是负数 -2 -4 -1 -6 -1 -1 通过 特殊情况
3 全是正数 5 4 3 2 1 15 15 通过 特殊情况
4 只有两个元素 3 -1 3 3 通过 特殊情况
5 只有一个元素 9 9 9 通过 特殊情况

posted @ 2016-10-09 12:39  找Zhao找Zhao  阅读(121)  评论(0编辑  收藏  举报