Dynamic Programming - Rod Cutting





Rod Cutting Problem



Rod Cutting Problem



Rod Cutting Prices



Cutting the Rod



Caclulating Maximum Revenue



Caclulating Maximum Revenue (Continued)



Rod Cutting: Recursive Solution



Rod Cutting: Dynamic Programming Solutions



Rod Cutting: Top Down Memoized Solution



Rod Cutting: Bottom Up Solution



Rod Cutting: Running Times



Rod Cutting: Finding the Solution


Back to Dynamic Programming