1007.Maximum Subsequence Sum (25)-PAT甲级真题（动态规划dp）

题目 解题 基本上我拿到题就开始作了。犯了好几个错误 一、没有考虑全为负数的状况 二、输出的是数组中的数不是下标 三、最后一个测试点超时（算法问题）ios 最开始的解题思路是暴力法，而后就犯了第三个错误。 根据网上大神的解题 我才明白，须要 果断舍弃前面输入的和为负数的状况 。利用动态规划算法便可进行求解。 （另外我为何以为动态规划算法必需要开一个很大的空间呢？？这个错误的思想在这里就应该被摒弃掉

>>阅读原文<<