算法导论第三版 15.1-3习题答案

15.1-3
分析：
增加了固定成本c，则在每一次切割后都需要减去一次，此时递归表达式：

伪代码：
Bottom-Up-Cost-Cut-Rod(p,n)
          let r[0…n] be a new array
          r[0]=0
          for j=1 to n
                q=-9999
                for i=1 to j
                      if(i=j)
                           q=max(q,p[i]+r[j-i])
                      else
                           q=max(q,p[i]+r[j-i]-c)
           return r[n]