2022年11月28日
813. 最大平均值和的分组
摘要： 813. 最大平均值和的分组 题解： DP f[i][j] 表示：将[1,i]的序列分成 j 段的最大值 状态转移方程： f[i][j] = max(f[i][j], f[i][k] + (cnt[i]-cnt[k] / (i-k)) (cnt[i]-cnt[k] / (i-k)) 表示的是 最后一 阅读全文
posted @ 2022-11-28 11:15 Eiffelzero 阅读(31) 评论(0) 推荐(0)