在i个目的地之间移动n个项目

时间:2018-05-22 12:55:07

标签: algorithm data-structures greedy

我很难解决这个问题,我很欣赏如何处理它的一些指导。

问题如下:

  • 我们获得了一系列杂货店,其价值是 他们之间的距离,例如[0,5,10,15,20](每家商店之间5公里)

  • 我们在每家商店都有一系列苹果库存,例如: [10,5,10,20,5](第一家商店有10个苹果库存,第二个商店有5个, 第三个有10个等。)

一个男人在商店之间移动苹果,但他吃了两个苹果。公里。我必须创建一个函数,将两个数组作为输入,并输出每个商店可以拥有的最大数量的苹果。这是关于贪婪算法的任务中的子任务。

这是我到目前为止接近它的想法:

找到苹果最多的商店,然后用最少的苹果分发到相邻的商店。以递归方式运行会让我在商店之间分配相当均匀的苹果,但仅查看相邻的商店会使我的解决方案不那么理想。我应该如何处理这个问题,这与计算机科学中的任何其他通用问题类似吗?

谢谢

0 个答案:

没有答案