4星 · 超过85%的资源 需积分: 15 9 下载量 198 浏览量
2011-08-25
20:01:25
上传
评论
收藏 513KB PDF 举报 一个整数数组中的元素有正有负,在该数组中找出一个连续子数组,要求该连续子数组中各元素的和最大,这个连续子数组便被称作最大连续子数组。
随机产生1000以上的数据(有正有负),写入文件input.txt
比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2},最大连续子数组的和为5+2-1+2=8。将结果输出到文件output.txt
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈