Loading

2018年3月30日
POJ 1485：Fast Food（dp）&& 面试题
摘要： "题目链接" 题意 给出 n 个餐厅，m 个停车场，现在要将 n 个餐厅中的 m 个变成停车场，使得每个餐厅到最近的停车场的距离之和最短，输出哪个餐厅变成停车场和它服务哪些餐厅，还有最短距离之和。 思路 首先确定在 i 到 j 之间，一定是选择 i 和 j 的中位数那个餐厅作为停车场可以使得i到j的 阅读全文
posted @ 2018-03-30 09:45 Shadowdsp 阅读(464) 评论(0) 推荐(0) 编辑