2018-06-29发表2022-01-01更新数据结构与算法5 分钟读完 (大约822个字)HDOJ 1003 最大子序列和这道关于DP的经典题终于花时间弄明白了。一定要记录一下啊。题目链接。思路对这个题目，其实最重要的是思路。参考了此博客上面的思路，在这里对DP求解的思路做一些整理。设数组$arr$的长度为$n$，下标从$0$到$n-1$，则最后一个元素表示为$arr[n-1]$。对连续和最大的子数组（后称"阅读更多
