动态规划（动规五部曲）（50报错速解）

解题思路:

1、明确dp数组及下标的含义    dp[j]表示以num[j]为结尾的子序列最大和
2、明确递推公式    dp[i]=max(dp[i-1]+num[i],num[i])
3、明确遍历顺序    顺序遍历
4、初始化dp数组    将dp[0]初始化为num[0],此后每一个dp[j]都是由前一个状态推出，故将dp[0]初始化
5、打印dp日志    检查dp数组是否按照推测迭代

注意事项:

这个煞笔题要注意的是，n与len（num）
在定义dp数组和迭代时，带入len（num），不要用n（用n有的样例会出错）
我怀疑是，后台的提供样例有问题（纯纯煞笔东西）

参考代码:

n=int(input())
num=list(map(int,input().strip().split()))
def Find_sum(num):
    ## 定义dp数组
    ## dp[j]表示以num[j]为结尾的子序列最大和
    dp=[0]*len(num)
    dp[0]=num[0]
    for i in range(1,len(num)):
        dp[i]=max(dp[i-1]+num[i],num[i])
    ## print(dp)
    return max(dp)
print(Find_sum(num))