这道题最容易想到的解决方案是O(N2)时间复杂度的解决方案,建立一个二维数组,记录所有以ai开头aj结尾的子数组的和,并找出他们的最大值。可能是牛客网测试数据数据量不够大,这个解决方案的代码也能AC,居然没有超时。因为方案太简单了,这个方案的代码就不贴上来了。 因为之前一直没搞懂动态规划,所有看别人的题解,一看到有DP,前缀这样的字眼,心里就有点发毛,就觉得问题很难,我没学过,不会......后面经过了一段时间的心理调整后(时间有点长,看了下提交时间,居然过了一个月了😆),发现其实不用系统地学习DP相关...