1 条题解
-
0陈烨鑫 (chenyexin) LV 10 @ 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
- 上传者