最优解算法

Question

我想知道解决以下类型问题的算法。 我想编写一个带有两个参数days和data的函数，并且应该返回最佳解决方案。

data = [
        {city: 'Paris', cost: 50, days: 5},
        {city: 'London', cost: 10, days: 2},
        {city: 'Berlin', cost: 20, days: 1},
        {city: 'Rome', cost: 30, days: 6},...
       ]

def func(days, data)
end

func应该返回一个城市名称数组，可以在给定的编号下以最低的成本进行旅行。天。不允许重复城市。 例如。对于给定的data，func(8, data)应该返回{ cost: 40, cities: ['London', 'Rome'] }

我认为这是一个微不足道的问题，应该有一些命名算法来解决此类问题。 预先感谢。