1 条题解

  • 0
    @ 2023-6-10 10:59:02
    #include<bits/stdc++.h>
    using namespace std;
    int n,a[105],dp[105][105];
    int main() {
    	scanf("%d",&n);
    	for(int i=1; i<=n; i++) scanf("%d",&a[i]);
    	for(int len=3; len<=n; len++) {
    		for(int l=1; l+len-1<=n; l++) {
    			int r=l+len-1;
    			dp[l][r]=10000000;
    			for(int k=l+1; k<=r-1; k++) dp[l][r]=min(dp[l][r],dp[l][k]+dp[k][r]+a[l]*a[k]*a[r]);
    		}
    	}
    	printf("%d",dp[1][n]);
    	return 0;
    }
    
    
    • 1

    信息

    ID
    1684
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    29
    已通过
    19
    上传者