알고리즘 문제해결 전략 잘 보고 있습니다.

오늘 LIS 부분을 해결하던 중 p.233에 동적계획법을 사용해 해법을 조금더 빠르게 바꾸는 부분이 있는데, 이 해법에 오류가 있는지 여쭈어 보고 싶습니다.
cache를 꺼내는 부분만 있고 cache에 집어넣는 부분이 누락된 것 같아 말씀드립니다.

그리고

아래와 같이 소스를 만들어 보았는데 제출하면 오류가 나더군요. 본문에 있는 테스트 케이스는 잘 통과하고 이것 저것 혼자 만들어본 테스트 케이스도 잘 통과하는데 오류가 나서 도움을 구해 봅니다.

~~~ c++
#include
#include
#include

using namespace std;
#define MAX 501
int N;
int cache[MAX];
int array[MAX];

int readIntsToArray(string &s, int* array) {

stringstream ss(s);
int temp;
int n = 0;

while(ss>>temp) {
    array[n++] = temp;
}

return n;

}

int getMax(int start, int n) {

if (cache[start] != -1) {
    return cache[start];
}

int ret = 1;
for (int next = start +1 ; next < n; next++) {
    if (array[start] < array[next]) {
        ret += getMax(next, n);
        cache[start] = ret;
        break;
    }
}

return ret;

}

int solve(int n, int *array) {
int maxLen = -1;

for(int i = 0 ; i<n; i++){
    maxLen = max(getMax(i, n), maxLen);
}

return maxLen;

}

int main() {

int el_len;
string s;
cin>>N;
while(N--) {

    vector<int> v1;

    cin>>el_len;
    getline(cin,s);             // after cin, null line comes...
    getline(cin,s);

    // clear memory
    memset(cache, -1, sizeof(cache));
    memset(array, -1, sizeof(array));

    int n = readIntsToArray(s, array);


    cout<<solve(n, array)<<endl;
}
return 0;

}
~~~