思路:
#include<iostream>
using namespace std;
const int N = 202;
int a[N][N], f[N], n;
int main()
{
cin >> n;
int x;
//刚开始是两个循环
/*for (int i = 1; i <n; i++)
{
for (int j = i + 1; j <= n; j++)
{
cin>>a[i][j];
}
}*/
for (int i = 1; i <n; i++)
{
for (int j = i + 1; j <= n; j++)
{
cin>>x;
if(f[j]==0||f[j]>f[i]+x) //这是后面想到的看到两个可以合并。
f[j] = f[i]+x;
}
}
cout << f[n];
return 0;
}