第二题用dp记录到i的最大权重，转移方程dp j for j=i-1 to 0 ➕ （i to j)的最大值-最小值