2019年9月20日
LC-410 分割数组的最大和
摘要： 问题： 给出一个数组，将其分成m段，求出分段方法中，要求最小化这些连续子数组的最大和。 思路： 为了最小化这些连续子数组的最大和，必然每一段的和都是接近的。我们这里引入一种二分查找的思想。 首先，在不考虑分多少段的情况下，子数组的和最小值，肯定是子数组只包含数组中最小的值，我们假设这个数为min_s 阅读全文
posted @ 2019-09-20 13:21 leo_lee 阅读(230) 评论(0) 推荐(0) 编辑