Skip to content

Glossary: Coding Interviews in Go

DP table

Also written: table

The slice a bottom-up DP solution fills in, where `table[amount]` holds the best answer for that amount. It is built from the smallest case upward.

Where the book teaches it

Related terms

Bottom-upDynamic programming (DP)