12
3 10
r（1，2）
min 2
0r（2，3）
30
例6：租用遊艇問題（例）
問題描述: 長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,…,n. 遊客可在這些遊艇出租站租用遊艇, 並在下游的任何乙個遊艇出租站歸還遊艇. 遊艇出租站i到出租站j之間的租金為r(i,j), 1<=i演算法設計: 對於給定的遊艇出租站i到遊艇出租站j的租金r(i,j), 1<=i資料輸入: 第1行有乙個正整數n, n<=200, 表示有n個遊艇出租站. 接下來n-1行是r(i,j), 1<=i結果輸出: 遊艇出租站1到n最少租金.
一、確定狀態：
終點：座標為n;
子問題：設f[i] [j]為從i到j最小得分, f[i] [j] = min
動態規劃（五）
1.開心的金明 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n元。於是，他把每件物品規定了乙...
動態規劃訓練日記
1.洛谷p1244青蛙過河 lgp1244青蛙過河 動態規劃 狀態表示 dp i j 表示石墩數量為i，荷葉數量為j時能夠走過青蛙的數量。狀態轉移 因為青蛙在石墩上必須按照漢諾塔的形式排列。所以要從起點走到終點，必須要讓編號最大的青蛙，先跳過去。為了這個目的，我們需要把編號最大的青蛙上面的青蛙全部挪...
左神演算法學習日記 動態規劃高階
給定乙個陣列，通過給陣列中每乙個數乙個整數倍的值，求和為aim的所有可能性。int recmonnum vector arr,int index,int aim return res int dpmonnum vectorarr,int aim return dp 0 aim int dpmonnu...