Помогите решить олимпиадную задачу по информатике

Условие : Дано массив чисел. За один ход разрешается вычеркнуть любую последовательность одинаковых цифр, идущих подряд . Сколько минимально ходов нужно, чтобы зачеркнуть все элементы массива ? Длина массива не больше 200.

Пример :

Пусть  задан такой массив - [1 , 2 , 3 , 2 , 1 , 3 ,3];
1) [1,2,3,2,1];
2) [1,2,2,1];
3) [1,1];
4) []
Ответ : 4 ; 

Мой код(простите за плохой код, я только начинаю заниматься программированием) :

#include <bits/stdc++.h>
using namespace std;
vector < int > DeleteSubArray(int l , int r , vector < int > vec){
        vec.erase(vec.begin() + l , vec.begin() + r);
        return vec;
}
int Operations (vector < int > v) {
    if(v.size() == 0)
        return 0 ;
    int ans  = INT_MAX , left = 0;
    for(int i = 1 ; i < v.size() ; i++)
            if(v[i]!= v[i - 1]){
                ans = min(ans  , Operations(DeleteSubArray(left , i , v)) + 1 );
                left = i;
            }
    ans = min(ans , Operations(DeleteSubArray(left , v.size() , v)) + 1 );
    return ans ;
}
int main()
{
    vector < int > v = {1 , 2 , 3 , 2 , 1 , 3 , 3} ;
    cout << Operations(v);
    return 0;
}

Помогите придумать более эффективный алгоритм, перебор рекурсией не проходит по времени (1 секунда)