poj 1651 Multiplication Puzzle

简单DP，矩阵相乘，这次尝试自己写一个，居然过了，很好。本来今天还水了poj 1088 二维空间最长下降（上升）序列和 poj 3624 超水0，1背包，也想贴出来凑数的，可是zxpn同志说，这么水的题你也好意思贴出来，只好做罢。

#include <stdio.h>
#include <string.h>
int f[100][100],a[105];
int dp(int i,int j)
{
    int k, min, &ans = f[i][j];
    if(f[i][j] != -1)
        return ans;
    if(i == j)
        return ans = 0;
    min = 1<<30;
    for(k = i; k < j; k++)
    {
        int t = dp(i,k)+dp(k+1,j)+a[i-1]*a[k]*a[j];
        if(t < min) min = t;
    }
    return ans = min;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i = 0; i < n; i++)
            scanf("%d",&a[i]);
        memset(f,-1,sizeof(f));
        printf("%d\n",dp(1,n-1));
    }
    return 0;
}