摘要: 此解决方案超时: 在上面的代码基础上,增加Trie数据结构,解决方案如下: 阅读全文
posted @ 2019-04-21 14:12 Sempron2800+ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: getMaxByCount()方法是在A中选择连续maxlen长度的最大和。 先求L+M个连续区间的最大值,作为最基本的选择,记为allmax。 再进行一次遍历(从maxlen~n),每次选择maxlen个(L和M中更大的那个数)长度的区间,计算这个区间的和,记为bigmax。 然后将原数组一分为二 阅读全文
posted @ 2019-04-21 12:41 Sempron2800+ 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 贪心思想:根据人距离A,B城市的费用的“差值”,从大到小排序。排的靠前的优先选择其费用低的城市。如果某个城市的人数已经达到1/2,则剩下的全部选择另外一个城市。这种方式的总体的费用最低。 阅读全文
posted @ 2019-04-21 12:40 Sempron2800+ 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 典型的BFS算法,每一“层”都比前一层的距离多1,因此按层遍历的顺序,即为所求。 阅读全文
posted @ 2019-04-21 12:40 Sempron2800+ 阅读(221) 评论(0) 推荐(0) 编辑