2023年4月19日
LeetCode/分隔数组以得到最大和
摘要： 给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。 分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和 ###一. 动态规划(正向递推) 分析：数组的最大和是和子数组最大和关联的，对子问题的优化可以带来对整个问 阅读全文
posted @ 2023-04-19 21:52 失控D大白兔 阅读(31) 评论(0) 推荐(0) 编辑