程序大赛试题及答案.docxVIP

程序大赛试题及答案

试题：城市旅行者问题（CTP）

题目描述

城市旅行者希望从城市A出发，游历多个城市，最终回到城市A。在旅行过程中，他希望最大化所到城市的总旅游价值，并遵循以下规则：

1.每个城市有一个旅游价值和不同的开放时间，旅行者必须在开放时间内访问。

2.从一个城市到另一个城市需要一定的时间，旅行者在路上的时间也要计算在内。

3.旅行者在任一城市的停留时间不受限制，但是所有旅行必须在固定的时间内完成（比如一天内）。

4.每个城市只能访问一次。

给定城市的数量N，每个城市i的旅游价值value[i]，每个城市i的开放时间open[i]，每个城市i到城市j的旅行时间time[i