Skip to content

Glossary: Coding Interviews in JavaScript

DP table

Also written: table

An array used in bottom-up dynamic programming, where `table[amount]` holds the answer for that subproblem. In the bag problem it is the fewest bags for `amount` lb.

Where the book teaches it

Related terms

Bottom-upDynamic programming (DP)