【dp】租用游艇问题

问题描述：	长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租  用游艇， 并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租  金为 r(i,j),1£i<j£n。试设计一个算法，计算出从游艇出租站 1 到游艇出租站 n 所需的最少租  金。
编程任务：	对于给定的游艇出租站 i 到游艇出租站 j 之间的租金为 r(i,j),1£i<j£n，编程计算从游艇出租站  1到游艇出租站 n所需的最少租金。
数据输入：	由文件 input.txt 提供输入数据。文件的第 1 行中有 1 个正整数 n（n<=200） ，表示有 n个  游艇出租站。接下来的n-1行是r(i,j),1£i<j£n。
结果输出：	程序运行结束时， 将计算出的从游艇出租站1 到游艇出租站 n所需的最少租金输出到文件  output.txt中。
样例：	3  5 15  7	12
核心思想：