摘要： 我是颜全弘，学号11061114我的博客园博客账号是quanhy,地址是http://www.cnblogs.com/quanhy/, 博客邮箱是quanhybuaa@gmail.com我的github账号是quanhongyan我的参考是代码大全 阅读全文

摘要： homework-01===========我的这个程序是用C语言写的，关于求数组的子数组的最大和问题，点击cpp文件进入程序，开始运行之后按提示一次输入数组长度，数组内容，回车即可输出最大子数组和及子数组的下标，在原数组中的位置，如输入数组长度是9，依次输入数组内容：-3 -4 6 4-23 43 1 21 3回车可输出最大子数组和为68，对应子数组为43 1 21 3子数组在原数组中的位置是6~9这个程序的主要部分是找到子数组和最大的那一个子数组的算法，如果直观一点可以使用三个循环找出所有子数组并分别求和从找的最大那个，但是时间复杂度将达到O（n^3）,所以我使用了另一种方法，使用一个变量 阅读全文