2. Rod Cutting, n space
n+1 space