what is the difference between linear programming and dynamic programming?
A linear program is an optimization problem where we want to minimize a linear function subject to some linear constraints. ... The key difference between the two is that in dynamic programming we're making one decision at a time, whereas in linear programming we're making all the decisions up front.