09 2013 档案

摘要：1.程序的架构和思路 对于一维数组的最大连续子数组问题，我想到的是算出每个子数组的大小然后再比较求出最大值，从而找出最大连续子数组。2.程序心得 若要求出每个子数组的大小，所付出的计算代价过于庞大，而子数组又都是连续的，所以可以使用上一次的计算结果来优化计算。即在每次循环中，用当前子数组和加上后一个数组元素来进行比较，这样可以减去一层循环。3.时间消耗和开发效率分析 程序开发所用时间约为一个小时，主要是算法的确定与实现。 由于使用优化减去了一层循环，所以程序的时间复杂度为O(n2)。4.程序运行结果　// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。... 阅读全文