咳咳 以下均為原創，發散亂想
ps:本題屬於最短路線求解。發散：可以將路徑長短通過 線性對映或 非線性對映轉化為某種(加權)量，來求解最優(加權)問題。ok，這就看你的腦容量有多大了！
2.需要個關鍵技巧：合適的定義一種最優狀態表來記錄最優狀態值，本題我們用m[i][j]表示i站到j站的最少費用，m[i][j]就是我們要找的最優狀態表（本題中它屬於二維表）
3.必須利用題目資訊，該資訊是決策用到的依據。本文用p[i][j]表示i站直接到j站的費用，i的取值範圍（0，n-1），j的取值範圍（1，n）。
仔細分析最優子結構，根據問題內容科學寫出最優遞迴關係式。
遊船費問題
問題描述 某旅遊城市在長江邊開闢了若干個旅遊景點。乙個遊船俱樂部在這些景點都設定了遊艇出租站。遊客可在這些遊船出租站租用遊船，並在下游的任何乙個遊船出租站歸還遊船，從乙個遊船出租站到下游的遊船出租站間的租金明碼標價。你的任務是為遊客計算從起點到終點站間的最小租船費用。輸入 輸入檔案有若干組資料，每組...
遊船費問題
問題描述 某旅遊城市在長江邊開闢了若干個遊船出租站，遊客可在這些遊船出租站租用遊船，並在下游的任何乙個遊船出租站歸還遊船，從乙個遊船出租站到下游的遊船出租站間的租金明碼標價。你的任務是為遊客計算從起點站到終點站間的最少租船費用。輸入輸入有若干組測試資料，每組測試資料的第一行上有乙個整數n，1 n 1...
動態規劃問題
思想 如果乙個問題是由交疊的子問題所構成，那麼我們就可以用動態規劃技術來解決它。一般來說，這樣的子問題出現在對給定問題求解的遞迴關係中。這個遞推關係包含了相 同問題的更小子問題的解。動態規劃法建議，與其對交疊子問題一次又一次的求解，不如把每個較小子問題只求解一次並把結果記錄在表中。例題 0 1揹包問...