Merge elements

• Time : $O(n^2)$
• Space : $O(n^2)$

#include <bits/stdc++.h>
int dp[202][202];
int psum[202];
int helper(vector<int>& A, int l, int r) {
    if(l == r) return A[l];
    if(dp[l][r] != -1) return dp[l][r];
    int& res = dp[l][r] = INT_MAX;
    for(int i = l; i < r; i++) res = min(res, helper(A,l,i) + helper(A,i+1,r));
    res += psum[r + 1] - psum[l];
    return res;
}

int Solution::solve(vector<int> &A) {
    memset(dp,-1,sizeof dp);
    for(int i = 0; i < A.size(); i++) psum[i + 1] = psum[i] + A[i];
    return helper(A,0,A.size() - 1) - psum[A.size()];
}