动态规划 合并石子 （C++代码）

为什么我的代码会超时？
#include<iostream>
using namespace std;
const int ma=1000;
int len,f[ma][ma],s[ma];
int main(){
	int temp;
	cin>>len;
	for(int i=1;i<=len;i++){
		cin>>temp;
		s[i]=s[i-1]+temp;
		f[i][i]=0;
	}
	for(int l=2;l<=len;l++){
		for(int i=1;i<=len-l+1;i++){
			int j=i+l-1;
			int minn=0x3f3f3f3f;
			for(int k=i;k<j;k++){
				minn=min(f[i][k]+f[k+1][j]+s[j]-s[i-1],minn);
			}
			f[i][j]=minn;
		}
	}
	cout<<f[1][len];
	return 0;
}
感谢帮助！！