最近在死磕dp的簡單題 感覺有點上路子了
題目描述
長江遊艇俱樂部在長江上設定了 nnn 個遊艇出租站 1,2,⋯ ,n1,2,\cdots,n1,2,⋯,n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站 iii 到遊艇出租站 jjj 之間的租金為 r(i,j)r(i,j)r(i,j)（1≤i第一行中有乙個正整數 nnn，表示有 nnn 個遊艇出租站。接下來的 n−1n-1n−1 行是乙個半矩陣 r(i,j)r(i,j)r(i,j)（1≤i輸出計算出的從遊艇出租站 111 到遊艇出租站 nnn 所需的最少租金。
#include
using
namespace std;
int a[
205]
[205];
int f[
205]
;int
main()
}for
(int i=
2;i<=n;i++)}
cout<<}
洛谷 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 到遊艇出...