cg租用遊艇問題 動態規劃

2021-10-10 15:01:57 字數 546 閱讀 1874

問題:

長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,3…,n。

遊客可以在這些遊艇出租站用遊艇,並在下游的任何乙個遊艇出租站歸還遊艇。

遊艇出租站i到遊艇出租站j之間的租金為r(i,j),1<=i試設計乙個演算法,計算從遊艇出租站1到出租站n所需的最少租金。

資料輸入:

第一行表示有n個站點。

接下來n-1行是r( i , j)。

輸入示例(有3個站點,從 1 到 2 要 5,從 1 到 3 要 15,從 2 到 3 要 7):

5  15

資料輸出:

輸出最從遊艇出租站1到出租站n所需的最少租金

#include

#include

#define maxn 205

using

namespace std;

intmain()

}printf

("%d\n"

, b[1]

[n])

;}

動態規劃 遊艇租用問題

問題描述 長江遊樂俱樂部在長江上設定了n個遊艇出租站,遊客可以在這些遊艇出租站用遊艇,並在下游任何乙個遊艇出租站歸還遊艇,遊艇出租站i到j之間的租金是rent i,j 其中1 i 這是一道典型的動態規劃問題。解題的思路是,既然要得到最小的花費,那麼就從最底層開始,逐層向上計算每兩個站之間的最小花費,...

動態規劃 遊艇租用問題,C

採用動態規劃的思想完成以下任務 遊艇租用問題 問題描述 長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,n。遊客可在這些遊艇出租站租用遊艇,並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r i,j 1 i include using namespace std int...

動態規劃 遊艇租用問題(c )

問題描述 長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,n。遊客可在這些遊艇出租站租用遊艇,並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r i,j 1i輸入檔案示例 輸出檔案示例 input.txt output.txt312 5 15 7input.txt ou...