Rod Cutting Problem

int rod_cut(int price[], int n)
{
  int T[n+1], i, j;
  for (int i = 0; i <= n; i++)
  T[i] = 0;
  for(i= 1; i<= n; i++)
  {
    for(j= 1; j<= i; j++)
    T[i]= max(T[i], price[j-1] + T[i - j]);
  }
  return T[n];
}