問題:
長江遊艇俱樂部在長江上設定了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...