记忆化搜索专题

前言

如果要记忆化搜索的话，如果数据是10的九次方，我们不可能开一个那么大的数组来存储，所以我们要学会用map来存储

leecode1553

class Solution {
    unordered_map<int, int> memo;
public:
    int minDays(int n) {
        if (n <= 1) {
            return n;
        }
        if (memo.contains(n)) { // 之前计算过
            return memo[n];
        }
        return memo[n] = min(minDays(n / 2) + n % 2,
                             minDays(n / 3) + n % 3) + 1;
    }
};