我很难解决这个问题,我很欣赏如何处理它的一些指导。
问题如下:
我们获得了一系列杂货店,其价值是 他们之间的距离,例如[0,5,10,15,20](每家商店之间5公里)
我们在每家商店都有一系列苹果库存,例如: [10,5,10,20,5](第一家商店有10个苹果库存,第二个商店有5个, 第三个有10个等。)
一个男人在商店之间移动苹果,但他吃了两个苹果。公里。我必须创建一个函数,将两个数组作为输入,并输出每个商店可以拥有的最大数量的苹果。这是关于贪婪算法的任务中的子任务。
这是我到目前为止接近它的想法:
找到苹果最多的商店,然后用最少的苹果分发到相邻的商店。以递归方式运行会让我在商店之间分配相当均匀的苹果,但仅查看相邻的商店会使我的解决方案不那么理想。我应该如何处理这个问题,这与计算机科学中的任何其他通用问题类似吗?
谢谢