钢条切割问题，如果每次切割还要付出固定成本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这样一种特殊情况看待。

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

	/**
	 * 钢条切割问题，采用自底向上的动态规划思想
	 * @param n  代表n米的钢管
	 * @return   返回最优切割收益
	 */
	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[] s = new int[n+1];
		int c = 1; // c代表切割一次的代价
		int q;
		r[0] = 1;
		s[0] = 1;
		for(int j=1;j<=n - 1;j++) {
			q = -1;
			for(int i=1;i<=j;i++) {
				if( q < price[i-1]+r[j-i] ) {
					q = price[i-1]+r[j-i];
					s[j] = i;
				}
			}
			if