连续子数组最大和
http://www.nowcoder.com/questionTerminal/03d341fb6c9d42debcdd38d82a0a545c
""" 动态规划，连续子序列的最大和 dp[i]为i为结束点的子序列最大和 """ if __name__ == '__main__': n = int(input()) a = [] for _ in range(n): a.append(int(input())) dp = [a[0]] for i in range(1, n): dp.append(max(0, dp[-1]) + a[i]) print(max(dp))
相关推荐
在秋招的小白菜很想养修勾：一眼 苍穹外卖+谷粒商城，项目换一换吧，可以找一些付费知识星球博主带带，避免烂大街。多投投大厂，背背八股，你这学历乱杀了，等实习经验到位，到时候大厂闭眼选
投递美团等公司9个岗位 
叶扰云倾：进度更新，现在阿里云面完3面了，感觉3面答得还行，基本都答上了，自己熟悉的地方也说的比较细致，但感觉面试官有点心不在焉
不知道是不是不想要我了，求阿里收留，我直接秒到岗当阿里孝子，学校那边的房子都退租了，下学期都不回学校，全职猛猛实习半年。这种条件还不诱人吗难道
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。 
