数列中求解最大子数列问题

一个数列，都为正数，取出最大的子数列（和最大），要求是不能连续取相连的两个数字，求解能否有O(n)时间复杂度的算法？

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 给你找了一篇非常好的博客，你可以看看是否有帮助，链接：动态规划求解最大子序列和

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^