P1359 租用遊艇

題目描述：

傳送門思路:

//dp[i][j]代表的是i到j的距離

dp思想 核心遞推式：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);  (i<=k<=j)   

但實際上本題起點確定了  故i取1即可

**：

#include#include

using
namespace
std;
const
int maxn=200+10
;const
int inf=1e6+10
;int dp[maxn][maxn]=; 
intn;
//題目已知起始點就是1號
intmain()
}//已下是起點不確定的dp核心**
//for(int i=1;i<=n-1;i++)
//dp[i][j]=t; 
//取到最小值
//}//}
//但實際上起點已經確定 則不需要三重迴圈
for(int j=2;j<=n;j++)
dp[1][j]=t; //
取到最小值
} cout
<1
][n];
return0;
}

P1359 租用遊艇

長江遊艇俱樂部在長江上設定了n 個遊艇出租站1，2，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金為r i,j 1 i j n。試設計乙個演算法，計算出從遊艇出租站1 到遊艇出租站n 所需的最少租金。對於給定的遊艇出租站i 到遊艇出...

洛谷 P1359 租用遊艇

題目描述 長江遊艇俱樂部在長江上設定了n 個遊艇出租站1，2，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金為r i,j 1 i j n。試設計乙個演算法，計算出從遊艇出租站1 到遊艇出租站n 所需的最少租金。對於給定的遊艇出租站i...

洛谷 P1359 租用遊艇

長江遊艇俱樂部在長江上設定了n 個遊艇出租站1，2，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i 到遊艇出租站j 之間的租金為r i,j 1 i j n。試設計乙個演算法，計算出從遊艇出租站1 到遊艇出租站n 所需的最少租金。對於給定的遊艇出租站i 到遊艇出...