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