Implement Algorithm in Python for Dynamic Programming

The task is to implement an algorithm with dynamic programming usage.

Operations research knowledle needed.

For senior very simple to implement.