Usando timestamps para zerar/inicializar matrizes em O(1) entre casos de teste

int timestamp[1024][1024], TS;
int calc(int i, int j) {
    if (timestamp[i][j] == TS)
        return mem[i][j];
    ...
    timestamp[i][j] = TS;
    mem[i][j] = maior;
}

int main() {
  memset(timestamp, 0, sizeof(timestamp));
  TS = 0;
  ...
  TS++; // Zera matriz
  int resp = calc(0, 0);
}