2021年11月7日
1043. 分隔数组以得到最大和
摘要： O（nk）的dp就能解决 dp[n][j] 表示当最后一个数以第j种方式取时的最大值，其中j <= k 推广到每个i即可， 用pre[i]存储第i个数不同取法中的最大值 class Solution { public: int dp[550][550]; int pre[550]; int maxS 阅读全文
posted @ 2021-11-07 20:21 WTSRUVF 阅读(36) 评论(0) 推荐(0)