第二次作业
Posted 找Zhao找Zhao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第二次作业相关的知识，希望对你有一定的参考价值。
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 | 通过 | 特殊情况 |
以上是关于第二次作业的主要内容，如果未能解决你的问题，请参考以下文章