一、问题描述:
长江游艇俱乐部在长江上设置了n个游艇出租站1,2,3…,n。有课可以在这些游艇出租站用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1<=i<j=n。试设计一个算法,计算从游艇出租站1到出租站n所需的最少租金。
二、实现代码:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int num,i,j,k,tmp;
cin>>num;
vector< vector<int> >list;
vector<int>line;
for(i=0;i<num-1;i++)
{
list.push_back(line);
for(j=0;j<=i;j++) //在容器前面添加些0,从而使list[i][j]表示从第i个出租站到第j个出租站所需的金额
{ //同时也去除无效