钢条切割1（15章：动态规划）。。。2014.5.21

钢条的切割问题：

给定一个长度为n的钢条，和一个价格表pi（i=1 2 3 4  5.。。）

求出切割钢条的方案，使得销售的收益最大。

/*
钢条切割问题的自顶向下的递归实现问题
*/
#include <STDLIB.H>
#include <STDIO.H>
#include <MATH.H>
#define N 1000
int maxim( int a,int b)//求两个数大小的问题
{
	if(a>=b)
		return a;
	else
		return b;
}
//P[N]为:数组下标i为长度i，数组里的数字为价格Pi。
int CUT_ROD(int P[N],int n)//递归求最大收益的问题。
{
	int q,i;
	if(n==0)
		return 0;
	q=-32768;//将最大收益q初始化.
    for(i=1;i<=n;i++)//
		q=maxim(q,P[i]+CUT_ROD(P,n-i));
	return q;
}

void main()
{
   int P[N],i,q;
   for(i=0;i<N;i++)
	   P[i]=0;
	P[1]=1;
	P[2]=5;
	P[3]=8;
	P[4]=9;
	P[5]=10;
	P[6]=17;
	P[7]=17;
	P[8]=20;
	P[9]=24;
	P[10]=30;

q=CUT_ROD(P,5);
printf("%d",q);
}