数学建模求做法T_T

有 $n \le 20$ 个景点和起点，$i$ 和 $j$ 间通行代价为 $d(i,j)$。

第 $i$ 个景点有满意度 $t_i$, 现有预算 $m$，在不超过的预算的前提下，从 $n$ 个景点中选择 $p$ 个景点构成排列 $P$，使得从起点出发，按顺序依次走过 $p$ 个景点的满意度尽可能大，求最大满意度和对应的排列 $P$。