def demo(nums): dp=[nums[0]] for i in nums[1:]: dp.append(max(i,dp[-1]+i)) return max(dp) print(demo([-2,1,-3,4,-1,2,1,-5,4]))
相关文章
- 01-21写两个函数，分别求最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
- 01-21Text ------widget树由两个widget:Center(及其子widget)和Text组成
- 01-212021-3-9 xml序列化和反序列化
- 01-21HDU 1024(新最大子序列和 DP)
- 01-212019计蒜之道复赛 A 线段树求最长升子序列方案数
- 01-211877. 数组中最大数对和的最小值
- 01-21蚂蚁的难题(二)首尾相连数组的最大子数组和（DP）
- 01-2102笔记 数据结构——线性表—— 基于《数据结构》(C语言版) 第2版 (严蔚敏等)和《数据结构教程》蔡子经,施伯乐
- 01-21Python06-09_序列----列表元素的访问和计数
- 01-21python网络编程 day40 数据库——连表查询和子查询