遊艇租用問題

2021-09-12 21:03:24 字數 904 閱讀 7279

問題描述

長江遊艇俱樂部在長江上設定了n個遊艇出租站1,2,…,n。遊客可在這些遊艇出租站租用遊艇,並在下游的任何乙個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金為r(i,j),1<=i程式設計任務

對於給定的遊艇出租站i到遊艇出租站j之間的租金為r(i,j),1<=i資料輸入

由檔案input.txt提供輸入資料。檔案的第1行中有1個正整數n(n<=200),表示有n個遊艇出租站。接下來的n-1行是r(i,j),1<=i結果輸出

程式執行結束時,將計算出的從遊艇出租站1到遊艇出租站n所需的最少租金輸出到檔案output.txt中。

實現:

#include#includeusing namespace std;

fstream fi("input.txt", ios::in);

void initarr(int*** arr, int row, int col);

void desarr(int** arr, int row);

int main()

}} cout << dp[1][n] << endl;

desarr(dp, n + 1);

} _crtdumpmemoryleaks();

return 0;

}void initarr(int*** arr, int row, int col)

void desarr(int** arr, int row)

租用遊艇問題

用動態規劃解決 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,就表示結束,不需要再處...

openjudge 租用遊艇問題

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