動態規劃

ii.遊艇租用問題 問題描述 長江遊艇俱樂部在長江上設置了n個遊艇出租站1，2，…，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何一個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金爲r(i,j),1i<jn。試設計一個算法，計算出從遊艇出租站1到遊艇出租站n所需的最少租金。 編程任務 對於給定的遊艇出租站i到遊艇出租站j之間的租金爲r(i,j),1i<jn，編程計算從遊艇出租站1到遊

>>阅读原文<<