钢条切割问题，如果每次切割还要付出固定成本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);
            for(int i=1;i<=j;i++) {
                q = Math.max(q, price[i-1]+r[j-i]);
                System.out.println("price[" + (i - 1) + "] + r[" + (j - i) + "]" + ", q = " + q + ", j = " + j
                        + ", i = " + i);
            }
            q = Math.max(q - c, price[j]);
            r[j] = q;
            printArray(r, n);
        }
        printArray(r, n);
        return r[n - 1];
    }
    
    public static void printArray(int[] a, int length) {
        System.out.print("数组: ");
        for( int i = 0; i < length; i++ ) {
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }

其中printArray方法是辅助方法，通过打印数组，可以更好看到主方法rod是如何运行的