钢条切割问题，如果每次切割还要付出固定成本c，解决思路和示例代码

如果切割钢条不需要付出成本，则对于R(n)，我们可以用更短的钢条的最优切割收益来描述它：

R(n) = max( P(n), R(1) + R(n -1), R(2) + R(n - 2), ..., R(n - 1) + R(1) )

如果每次切割还要付出固定成本c，则上述的公式可改为：

R(n) = max( P(n), R(1) + R(n -1) - c, R(2) + R(n - 2) - c, ..., R(n - 1) + R(1) - c )

事实上，我们可以将切割钢条不需要付出成本，作为固定成本c = 0这样一种特殊情况看待。

以上，我们可以采用动态规划的算法，开始写代码了：

public static int rod(int n) {
        int[] price = {1,5,8,9,10,17,17,20,24,30};
        int[] r = new int[n+1];
        int c = 1; // c代表切割一次的代价
        int q;
        r[0] = 1;
        for(int j=1;j<=n - 1;j++) {
            q = -1;
            System.out.println("j = " + j);
        &