疑惑
查看原帖
疑惑
1066991
Revenge2024楼主2024/11/10 12:35

没了解过弗洛伊德算法,看了题解后觉得和自己的代码不完全一样

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;
}```
2024/11/10 12:35
加载中...