游艇出租站最少费用,动态规划算法!
题目:长江港口出租游艇,有1,2....n个出租站点,游客可在这个某出租站点租游艇,然后在下游任一出租站点归还游艇。游艇出租站i到j的出租费用为r(i,j);1分析:假设出租站点1到出租站点n的最短费用不是为1到n的直通费用,就是说最短费用是在1到n中间,至少在某一个出租点还了游艇,然后又继续租游艇到站点n,所以最少费用满足min=min(Min(i,j)+Min(j,n)),1思
原创
2016-12-13 19:15:05 ·
1404 阅读 ·
1 评论