hdu
randomaccessRAM
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器1
@TOC 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来...原创 2019-12-20 11:52:48 · 137 阅读 · 0 评论 -
hdu dp #1003 Max Sum
题目:找出和最大的子序列 思路:维护一个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 结尾的 不知道错在哪里了 #...原创 2019-05-13 20:34:49 · 150 阅读 · 0 评论