首页
百科大全
文学
登录
标签
算法专题四 前缀和
算法专题四: 前缀和
1. 前缀和算法思路:根据题意, 创建一个前缀和数组, dp[i] = dp[i -1] + arr[i], 再使用前缀和数组, 要求的区域ret = dp[r] - dp[l-1], 这里我们为什么要这样求dp[i]呢? 还要绕一大圈子,
算法专题四 前缀和
admin
1月前
32
0