This notion of directly check if an item has been cached before retrieving it is similar to check if subproblems have been memoized in dynamic programming.