Rod Cutting — Dynamic Programming Visualizer

Rod Visualization ? Waiting for initialization

0 / —

Speed

DP Table ?

Length	Price	Max Profit	Cut Size

Current Calculation ?

Initialize the algorithm to see
the DP recurrence here.

Explanation ?

Press Initialize to start the visualization.

Statistics

Steps —

Comparisons —

Max Profit —

Optimal Cuts —

Pseudocode


FUNCTION rodCutting(prices[], n)
  dp[0..n] ← 0
  FOR i ← 1 TO n
    FOR j ← 1 TO i
      IF prices[j] + dp[i-j] > dp[i]
        dp[i] ← prices[j] + dp[i-j]
        cut[i] ← j
  RETURN dp[n]  // max profit
  // Traceback: follow cut[] to find pieces

Welcome to the Rod Cutting Visualizer