我目前对动态规划还没有系统的学习过,所以说不上啥专业的术语,我的题解也是从别人的题解中受到了启发,然后加入了自己的理解。 其他几个解题报告有的的纯贴代码,有的题解看得不是很懂,我尽量用通俗易懂的方式展示自己的解题思路,希望能帮助到大家,同时也提升我自己。 最开始刷这道题的时候,状态不是很好,当时想着用穷举法试下运气。 穷举法比较简单,就是遍历每一块空地,求该空地的距离和,然后找出所有空地中距离和的最小值,我用的是PHP语言,反正穷举法是过不了,会超时(即使能过也没啥意思,毕竟没点技术含量) 后来简单的想了下,最小值的空地应该会靠近这些房子的几何上的中心点,所以当时就想着找...