Comment by Wetime

A cache remembers answers (only useful for the exact same question again). We remember the proven method and redo the work on every new question, so it solves ones it's never seen, which a cache simply can't.