大學筆記-遊艇租賃問題

長江遊艇俱樂部在長江上設置了n個遊艇出租站1，2，…，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何一個遊艇出租站歸還遊艇。遊艇出租站i到遊艇出租站j之間的租金爲r(i,j),1£i<j£n。試設計一個算法，計算出從遊艇出租站1到遊艇出租站n所需的最少租金。 解： 採用動態規劃算法 符號定義： r(i,j) i到j站的租金 c(i,j) i到j站之間的最少租金 c(i,n)=r(1,2)+c(

>>阅读原文<<