租用遊艇問題

2021-08-09 22:38:24 字數 737 閱讀 5434

description

長江遊樂俱樂部在長江上設定了n個遊艇出租站,遊客可以在這些遊艇出租站用遊艇,並在下游任何乙個遊艇出租站歸還遊艇,遊艇出租站i到j之間的租金是rent(i,j),其中1<=i

input對於每乙個測試案例, 通過鍵盤逐行輸入,第1行是輸入整數n(如果該整數是0,就表示結束,不需要再處理),表示有n個出租站,接下來是n-1行,第一行表示從 站點1 到 站點2,站點1 到 站點3 所需費用,以此類推

output輸出最大值

example input

3

5 15

7

example output

思路分析填表法,從下往上,從左往右,用陣列 c[max][max] 來儲存重新整理後的從站點 i 到 站點 j 的最小花費

#include

#define max 1000

using

namespace

std;

int c[max][max];

//核心演算法

int dp(int n)

}return c[1][n];

}int main()

租用遊艇問題

用動態規劃解決 c語言 一 問題描述 長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,3 n。有課可以在這些遊艇出租站用遊艇,並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r i,j 1 i 二 include void main int r 10 10 int rr...

遊艇租用問題

問題描述 長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,n。遊客可在這些遊艇出租站租用遊艇,並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r i,j 1 i程式設計任務 對於給定的遊艇出租站i到遊艇出租站j之間的租金為r i,j 1 i資料輸入 由檔案input.t...

openjudge 租用遊艇問題

租用遊艇問題 檢視 提交 統計 提問 總時間限制 10000ms 單個測試點時間限制 1000ms 記憶體限制 128000kb 描述長江遊樂俱樂部在長江上設定了n個遊艇出租站,遊客可以在這些遊艇出租站用遊艇,並在下游任何乙個遊艇出租站歸還遊艇,遊艇出租站i到j之間的租金是rent i,j 其中1 ...