zzu oj1223(切割木条)

昨天写了一晚上，终于把他给写出来了（泪奔），虽然是我在搜索出来的方法，

这道题要用到动态规划（还没学），

压根就想不出来啊，所以能实现我已经很满足了，嘿嘿，下面我就说说如何解这道题：

我们对最终每个木条的起点和终点标号，也就是说一共有n+2个编号，比如题中的例子一，0位置编号为0，3位置编号为1,39位置编号为2,105位置编号为3，然后求出任意两个点之间的长度，之后呢，我们要求i，j之间的解的时候，就可以转化了，dp（i，j）=min（dp（i，k）+dp（k，j）+longth[i][j]）【其中i

好了，放代码：

#include"stdio.h"
#include"stdlib.h"
#include"string.h"
int min,b[60][60],visit[60][60],v[60][60],c[60],p,y[100];
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int dp(int i,int j)
{
	if(visit[i][j])
	   return v[i][j];
	visit[i][j]=1;
	int s,k;
	int num=p;
	if(i+1==j)
		return 0;	  
	else
	{
		for(k=i+1;k