没了解过弗洛伊德算法,看了题解后觉得和自己的代码不完全一样
using namespace std;
int n;
int l[205][205];
int dp[205][205];
int m;
int main(){
cin>>n;
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
cin>>dp[i][j];
}
}
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
for(int q=j-i+1;q<j;q++){
dp[j-i][j]=min(dp[j-i][j],dp[j-i][q]+dp[q][j]);
}
}
}
cout<<dp[1][n];
return 0;
}```