Loading

一些没见过的dp模型

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

 

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