Topcoder-Samp

Standard code:

int bestSum(int pos, int numPlus) {
    // do brute force stuff
    return val;
}

with memoization

int memo[1000][1000];
int bestSum(int pos, int numPlus) {
    if(memo[pos][numPlus]!=0) return memo[pos][numPlus];
    // do brute force stuff
    memo[pos][numPlus]=val;
    return val;
}