租用遊艇問題

2021-06-13 20:12:55 字數 583 閱讀 8527

用動態規劃解決(c語言)

一、問題描述:

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

二、**:

#include

void main()

int r[10][10];

int rr[10][10];

int i,j;

int temp=0;

int min=0;

int k,d;

for(i=0;i<3;i++)  }

for(i=0;i<=3;i++)

r[i][i]=0;

for(i=0;i<3;i++)  }

} printf("請輸入你要走的起點站和終點站(中間用空格):");

scanf("%d %d",&i,&j);

printf("%d",r[i][j]);

三、運算結果

租用遊艇問題

description 長江遊樂俱樂部在長江上設定了n個遊艇出租站,遊客可以在這些遊艇出租站用遊艇,並在下游任何乙個遊艇出租站歸還遊艇,遊艇出租站i到j之間的租金是rent i,j 其中1 i input對於每乙個測試案例,通過鍵盤逐行輸入,第1行是輸入整數n 如果該整數是0,就表示結束,不需要再處...

遊艇租用問題

問題描述 長江遊艇俱樂部在長江上設定了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 ...