保证过
2025-08-28 10:14:01
发布于:浙江
5阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n , a[310][310] , b[310][310];
int main(){
cin >> n;
for(int i = 1 ; i <= n ; i++){
for(int j = 1 ; j <= i * 2 - 1 ; j++){
cin >> a[i][j];
}
}
for(int i = n ; i >= 1 ; i--){
for(int j = 1 ; j <= i * 2 - 1 ; j++){
b[i][j] = min(min(b[i + 1][j] , b[i + 1][j + 2]) , b[i + 1][j + 1]) + a[i][j];
}
}
cout << b[1][1];
return 0;
}
这里空空如也
有帮助,赞一个