uva 10003 Cutting Sticks

i,j表示在第i与第j的位置中间且一刀的最优值，若i==j-1则i与j之间不能再切了，所以为0；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=50+5;
int L,n,vis[maxn][maxn],a[maxn],f[maxn][maxn];
int dp(int i,int j)
{
    if(i==j-1) return 0;
    if(vis[i][j]) return f[i][j];
    vis[i][j]=1;
    int &ans=f[i][j];
    ans=-1;
    for(int k=i+1;k<j;k++)
    {
        int v=dp(i,k)+dp(k,j)+a[j]-a[i];
        if(ans<0||ans>v) ans=v;
    }
    return ans;
}
int main()
{
    while(scanf("%d",&L)&&L)
    {
        memset(vis,0,sizeof(vis));
        scanf("%d",&n);
        a[0]=0,a[n+1]=L;
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        printf("The minimum cutting is %d.\n",dp(0,n+1));
    }
    return 0;
}