大學筆記-遊艇租賃問題

長江遊艇俱樂部在長江上設置了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(
相關文章
相關標籤/搜索