访问最多城市的最低成本，根据过去的城市不同的成本

Question

我迷失了试图找出什么算法可以回答这个问题。这可以在不强制所有可能路径的情况下完成吗？

• 有 50 个城市。
• 对于您访问的每个城市，您需要支付零个或多个许可证。
• 城市有他们要求的固定许可清单。如果您已经在之前访问过的城市支付了相同的许可证费用，则无需再次支付费用。
• 您可以支付旅行中最多 N 个许可证的费用。

在不超过 N 个付费许可证的情况下访问最多城市的路线是什么？