問題描述
某旅遊城市在長江邊開闢了若干個遊船出租站，遊客可在這些遊船出租站租用遊船，並在下游的任何乙個遊船出租站歸還遊船，從乙個遊船出租站到下游的遊船出租站間的租金明碼標價。你的任務是為遊客計算從起點站到終點站間的最少租船費用。
輸入輸入有若干組測試資料，每組測試資料的第一行上有乙個整數n，(1≤n≤100)，表示上游的起點站0到下游有n個遊船出租站1，2，…，n。接下來有n行，這n行中的第i行有i個整數，分別表示第i-1站到第i，i+1，i+2，…，n站間的遊船租金；一行上兩個整數之間是用空格隔開的。兩組測試資料之間無空行。
輸出對輸入檔案中的每組測試資料，先在一行上輸出「case #:」，其中「#」測試資料的編號（從1開始編）。再輸出一行，內容是該情況下遊客從起點站到終點站間的最少租船費用。
輸入樣例 輸出樣例
32 3 6
1 32
34 7 9
4 56 case 1:
5case 2:
9 解題思路來自於書上！！！
設m[i]記起點站到第i站的最少遊船租金。那麼起點站到第i站要麼直接到達，要麼在第k站中轉，而從第k站直接到達終點站。那麼可得狀態轉移方程如下：
#includeusing namespace std;
int r[105][105],m[105];
int main()
printf("%d\n",m[n]);
}return 0;
}
遊船費問題
問題描述 某旅遊城市在長江邊開闢了若干個旅遊景點。乙個遊船俱樂部在這些景點都設定了遊艇出租站。遊客可在這些遊船出租站租用遊船，並在下游的任何乙個遊船出租站歸還遊船，從乙個遊船出租站到下游的遊船出租站間的租金明碼標價。你的任務是為遊客計算從起點到終點站間的最小租船費用。輸入 輸入檔案有若干組資料，每組...
遊船費問題 動態規劃
咳咳 以下均為原創，發散亂想 ps 本題屬於最短路線求解。發散 可以將路徑長短通過 線性對映或 非線性對映轉化為某種 加權 量，來求解最優 加權 問題。ok，這就看你的腦容量有多大了！2.需要個關鍵技巧 合適的定義一種最優狀態表來記錄最優狀態值，本題我們用m i j 表示i站到j站的最少費用，m i...
題目1022 遊船出租
題目1022 遊船出租 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4379 解決 1733 題目描述 現有公園遊船租賃處請你編寫乙個租船管理系統。當遊客租船時，管理員輸入船號並按下s鍵，系統開始計時 當遊客還船時，管理員輸入船號並按下e鍵，系統結束計時。船號為不超過100的正整數。...