2021年05月01日

LeetCode1478. 安排邮筒

题目描述方法1 动态规划解决这道题我们需要理解以下4点假如只有1个邮筒，N个房子，显然这个邮筒放在最中间(中位数)可以使得所有房子到这个邮筒的距离最小于是我们可以把这道题转换为，怎么用邮筒去把房子分成若干个区域，每一个区域内在中位数放邮筒，然后求出最小的距离和 --> 这里就类似划分数组问题了

查看全文