已知有n个点，每两个点之间有边权（i和j的边权与j和i的边权不同），要将这n个点排成一条链，使边权和最大，问如何排列。

个人想到状态压缩dp，复杂度$2^{n}$，怕超时，问有没有更优解