动态规划之游艇租用问题

     最近老师在将动态规划，好几节课了仍没讲完。上节课留了一道游艇租用的问题，准备下节课让同学们去黑板上写出来。本人稍愚钝，周末的时候自己啃掉了这部大块头，对动态规划的理解也稍稍有了点进步。好了，废话少说，咱进入正题。

      问题描述：

              长江游乐俱乐部在长江上设置了n个游艇出租站，游客可以在这些游艇出租站用游艇，并在下游任何一个游艇出租站归还游艇，游艇出租站i到j之间的租金是rent(i,j)，其中1<=i<j<=n。试设计一个算法使得游客租用的费用最低。

      问题分析：

       1、这道题用动态规划来做。将上述的从游艇出租站i到j的租金记为rent(i:j)，并假设该问题存在一个最优解决方案，即存在最小租金的方法，那么也就是说中间k我可以归回游艇并重新租用另一个游艇到达j，则原问题的子问题rent(i:k)和rent(k:j)也一定是最优的解决方案。

       2、证明

             若有一个rent（i:k）的租借方案planA比方案planB所包含的rent（i:k）的租借方案所用的费用更少则用planA代替planB,则得到的最小费用要比rent（i:j）的费用小，这与假设存在矛盾。故原问题的租借方案一定是最优的。由该问题的最优子结构性质可知，我们能通过确定问题的最优子结构性质来确定问题的最优解决方案。

      代码分析：

#include<iostream>
using namespace std;
#include<vector>

void rentOfBoat(){
	//