[Easy] CasketOfStar Topcoder SRM 533 Div1 Problem 간단한 O(n^3) DP D[i][j] = weight[i]를 왼쪽 끝, weight[j]를 오른쪽 끝으로 삼고 내부의 모든 별들을 없앴을 때 얻을 수 있는 에너지 합의 최대 = max( D[i][k] + D[k][j] + weight[i]*weight[j] , i < k < j ) 답은 D[0][n-1]