Question. How does a dynamic programming algorithm avoid the work associated with recomputation of values?
Answer. It stores the answers that it computes so that it does not need to recompute them.