If I've written a function with a void return type and want to memoize it, how should I implement it?
void rec(int i, int flag, int sum, int& maxi, int n, vector<int>& arr, int count) {
if (i == n) {
if (count <= 4) {
maxi = max(maxi, sum);
}
return;
}
if (flag) {
rec(i + 1, 0, sum - arr[i], maxi, n, arr, count + 1);
rec(i + 1, 1, sum, maxi, n, arr, count);
} else {
rec(i + 1, 1, sum + arr[i], maxi, n, arr, count + 1);
rec(i + 1, 0, sum, maxi, n, arr, count);
}
}
How can I memoize this code?
Put this at the beginning of your function.
Won't it consume too much memory since a 4D array is being declared?
If this is the case, you could treat the four variables together as an array and hash it, then define
visitedas anunordered_set.