游艇租金问题

【题目描述】
长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1 <= i< j <= n 。试设计一个算法，计算从游艇出租站1到游艇出租站n所需的最少租金。
【输入】
第 1 行中有 1 个正整数 n（n<=200） ，表示有 n个游艇出租站。
接下来的n-1 行是r(i,j), r(i,j)为整数，1 ≤ i < j ≤ n。
【输出】
输出从游艇出租站1到游艇出租站n所需的最少租金。
【输入样例】
3
5 15
7
【输出样例】
12

#include<iostream>
#include<cmath>
using namespace std;
int a[201][201],i,j,n,dp[201];
int main(){
    cin>>n;
    for(i=1;i<n;i++){
        for(j=i+1;j<=n;j++)
            cin>>a[i][j];
        dp[i]=1e9;//初始化数组dp，使它
    }
    for(i=n-1;i>=1;i--)//跑n上流的中转站
        for(j=i+1;j<=n;j++)//跑i下流的所有中转站
            dp[i]=min(dp[i],a[i][j]+dp[j]);//记录
    cout<<dp[1];
    return 0;
}