問題描述：
長江俱樂部在長江設定了n個遊艇出租站1,2,…n，遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r(i,j)，設計乙個演算法，計算出從出租站1到出租站n所需要的最少租金。
樣例輸入：
35 15
7樣例輸出：
12分析：
fin[i][j]表示從i站到j站的最少租金
最優子結構：
fin[i][j] = fin[i][k] + r[k][j]; (i<=k<=j);
先從r = 2開始迭代，r表示問題規模，當問題規模增加到n是，便可求出最優解。很簡單的區間動規
/*
租用遊艇問題
課本80頁習題3.6
測試資料
35 15
7 */
#include
#include
#include
#define max_n 1010
using namespace std;
static
int ri[max_n]
[max_n]
;static
int fin[max_n]
[max_n]
;voiddp(
int n)}}
} cout <<
"最優值"
[n]<}int
main()
}dp(n);
cout <<
"最優值表"
<< endl;
for(
int i =
1;i <= n;i ++
) cout << endl;
}return0;
}
動規之 租用遊艇
題目描述 長江遊艇俱樂部在長江上設定了 n 個遊艇出租站 1,2,n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站 i 到遊艇出租站 j 之間的租金為 r i,j 1 i輸入格式 第一行中有乙個正整數 n，表示有 n 個遊艇出租站。接下來的 n 1 行是乙個半矩陣...
租用遊艇問題
用動態規劃解決 c語言 一 問題描述 長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,3 n。有課可以在這些遊艇出租站用遊艇，並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r i，j 1 i 二 include void main int r 10 10 int rr...
租用遊艇問題
description 長江遊樂俱樂部在長江上設定了n個遊艇出租站，遊客可以在這些遊艇出租站用遊艇，並在下游任何乙個遊艇出租站歸還遊艇，遊艇出租站i到j之間的租金是rent i,j 其中1 i input對於每乙個測試案例，通過鍵盤逐行輸入，第1行是輸入整數n 如果該整數是0,就表示結束，不需要再處...