Boeing Interview Question

Explain Dynamic Programming as simply as you can.