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