方法1:动态规划开二维数组超出内存限制了。。。 方法2:前缀和,同样超出内存限制了。。。 方法3:前缀和+哈希表,终于通过了 # 方法1,基于二维数组的dp,提交后只通过一个测试用例,原因是超出内存限制,测试用例中的数组arr太大了。。。 def run(arr,k): n=len(arr) res=-1 # dp[i][j]: 以arr[i]为首,以arr[j]为尾的子数组的和 dp=[[0 for _ in range(n)] for _ in range(n)] # 初始化第一行 dp[0][0]=arr[0]# 默认res初始为1 ...