标签： algorithm
在接受采访时，我遇到了这个问题，我绝对不知道如何处理它。
我想说这是一个图形问题（找到最便宜的路径？）但我无法确定。
一个人如何应对这样的问题？是否有任何类似问题的解决方案。
编辑 - 一些额外的信息：
输入是一个文件，其中包含每个座位的位置，已经采取的位置以及座位的价格。连续在前面或后面的座位对。
由于这是一个问题，其他人被问及正在复述我无法获得实际输入。