1、随机输入数组
2、求出数组之和a
3、用a与数组第一个数开始做和。如果数字小于a,那么舍弃该数;如果大于a,继续计算a与第一个数与第二个数之和,如果小于a舍弃这两个数,如果大于a,继续计算a与第一个数、第二个数、第三个数之和......直到计算的最后一个数为止。
4、与第3步步骤类似,只是从最后一个数开始计算,到第一个数为止。
5、求出最大子数组,输出该字数组数字,以及之和。
时间: 2024-11-06 07:20:07
1、随机输入数组
2、求出数组之和a
3、用a与数组第一个数开始做和。如果数字小于a,那么舍弃该数;如果大于a,继续计算a与第一个数与第二个数之和,如果小于a舍弃这两个数,如果大于a,继续计算a与第一个数、第二个数、第三个数之和......直到计算的最后一个数为止。
4、与第3步步骤类似,只是从最后一个数开始计算,到第一个数为止。
5、求出最大子数组,输出该字数组数字,以及之和。