动态规划解决钢条切割

通过举例，可以得知rn的求法

Pn为不切割其他n-1个参数为另外n-1个方案我们可以用递归来解决

但是随着数据增长，运行时间增长非常快，应为该程序把所有情况全部计算一遍，即使有重复任然计算。
动态规划；可以来改进这一递归，那就是构造一个数组r[n]来存放计算结果，再遇到时直接调用，不必计算

#include<stdio.h>
int max(int a,int b)
{
   
	if(a>b)
		return a;
	else 
		return b;
} 
int cutaux(int p[],int n,int r[])
{
   
	int i,q;
	if(r[n]>=0)
		return r[n]