長江游艇俱樂部在長江上設置了n個游艇出租站1，2，…，n。游客可在這些游艇出租站租用游艇，并在下游的任何一個游艇出租站歸還游艇。游艇出租站i到游艇出租站j之間的租金為r(i,j),1<=i<j<=n。試設計一個算法，計算出從游艇出租站1 到游艇出租站n所需的最少租金。

輸入格式:
第1 行中有1 個正整數n（n<=200），表示有n個游艇出租站。接下來的第1到第n-1 行，第i行表示第i站到第i+1站,第i+2站, ... , 第n站的租金。

輸出格式:
輸出從游艇出租站1 到游艇出租站n所需的最少租金。

輸入樣例:
在這里給出一組輸入。例如：

3
5 15
7
輸出樣例:
在這里給出相應的輸出。例如：

12

----------------------------------------------------------------------------------------------- 解法： 使用暴力的計算解法！從1到2、1到3、1到4、1到5.。。。計算的最便宜的解法
#include <iostream> #include <cstdio> using namespace std;int main() {int dis[205][205]; // dis[i][j]: 從第i站到j站所需的租金 int n, temp;cin >> n;// 輸入數據并保存 for(int i = 1; i < n; i++){for(int j = i+1; j <= n; j++){cin >> temp;dis[i][j] = temp;}}// 計算出站1到站n所需的最少租金 for(int j = 2; j <= n; j++) // 1站到j站最少租金 {for(int i = 2; i < j; i++) // i表示第幾行開始 {if(dis[1][j] > dis[1][i] + dis[i][j])dis[1][j] = dis[1][i] + dis[i][j];}}cout << dis[1][n];return 0; }

總結

以上是生活随笔為你收集整理的长江游艇俱乐部算法题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。