Loading

一些没见过的dp模型

最大子区间和：dp[i] = max(a[i], dp[i-1] + a[i])  （dp[i]的含义是必须选择a[i]的最大子区间

 

posted @ 2021-08-02 10:30  ViKyanite  阅读(54)  评论(0)    收藏  举报