randomaccessRAM的博客

@TOC 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来...

题目：找出和最大的子序列 思路：维护一个dp数组，dp[i-1]中保存的是子序列末尾下标为i-1的最大sum 则更新dp[i]时，只要参考前一个dp[i-1],如果dp[i-1]+a[i]>a[i],则dp[i]=dp[i-1]+a[i]，否则为a[i] 背后的逻辑是，如果到这里的时候，已经是负的了，那肯定不如另起炉灶的好 最难想到的是dp[i]表示的是 以 i 结尾的 不知道错在哪里了 #...