首页 > 代码库 > 第二次作业
第二次作业
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网址：
https://coding.net/u/Zhao_Zhao_/p/maximum-child-array/git/commit/9ef2c4906e064351f4ee70c7c422fe6d3868f90f
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 | 通过 | 特殊情况 |
第二次作业
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。