dynamic programming

overview breaking down a big problem into smaller overlapping subproblems and solving them independently, while reusing previously solved subproblems overlapping subproblems - store and reuse the results of the subproblems optimal substructure - o...