贪心专题提供贪心的最新资讯内容,帮你更好的了解贪心。
连续的子数组和,假设用dp[i]表示以下标i结尾的长度,最终遍历完成后得到的dp表示以每个元素结尾时候的最大连续子数组和。这里最后一个元素不是最终结果