标签: PAT甲级真题

1 篇文章

PAT 最大子序和
动态查找 e:子段终点b:子段起点btmp:子段临时起点sum:用来相加找最大值res:最大值 算法思想 每一轮用sum累加,判断sum与是否比之前确定的res更大,如果是,则更新sum,并且更新起点和终点,如果sum<0了,言外之意就是前面的子段都可以不要了,从i+1下标重新开始(加上前面的负数还不如不加),这时用btmp确定临时起点为i+…