> dp[i+1][j] = Max(dp[i+1][j], dp[i][j]+(i+1)*v[k]);
> dp[i+1][j+1] = Max(dp[i+1][j+1], dp[i][j]+(i+1)*v[N-1-j]);