用什么好的启发法来解决以下挑战？
https://www.hackerrank.com/codesprint4/challenges/tbsp
这个挑战与标准的“旅行推销员问题”相似，但有一些额外的变化:推销员需要既要跟踪自己的旅行成本又要跟踪飞艇的费用。每个城市都有飞艇出售的不同价格，但是这些价格在他的旅程中会下降。什么是用于最大化利润的快速算法(即n log n)？
以某种方式运输物品的价格使TSP变得更简单。如果推销员在城市A中并想去B，他可以将直接去B的成本与先返回总部以获取更多飞艇的成本进行比较。 IE。是通过A额外飞抵B还是在两者之间返回便宜些。这张支票将创建一系列循环的行程，然后推销员可以按照最高的收入顺序进行行程。但是首先确定这些循环的好方法是什么？
最佳答案
这是一个搜索问题。假设网络大于可用蛮力解决的网络，则最佳算法为Monte Carlo Tree Search。