动态规划法解决游艇租用问题
游艇租用问题描述：长江旅游俱乐部在长江上设置了N个游艇出租站1，2，…，N,游客在这些站中租用游艇，并在下游的任何一个游艇出租站归还，游艇出租站i到游艇出租站j之间的租金为fee(i,j),0≤i
【动态规划法解决游艇租用问题】这里感觉动态规划法是属于较复杂的算法，它的思想很容易理解，但是针对不同问题如何设计相应的函数去求解仍需要仔细琢磨 。这里借鉴了多源点最短路径问题中Floyd算法，对该算法进行适当改进，记录依次经历的站点是用到有点巧妙的方法 。另外，灵活地定义全局变量有助于帮助我们解决一些棘手的问题 。
#include#include #include #include#define N 10using namespace std;static int rent[N][N];static int path[N][N];static int minRent[N][N];void min(int n){int i,j,k;//先初始化一个路径矩阵for (i = 0; i < n; i++)for (j = 0; j < n; j++)path[i][j] = -1;for (i=0;i>n;for(int i = 0; i < n-1; i++){cout<<"请分别输入从第"<rent[i][j];}cout<>a>>b;if(a==0||b==0){break;}else{cout<<"从第"<";for(int i=a;i