java游艇问题,租用游艇问题——Java实现

1. 问题描述

长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1£i

2.编程任务

出租站i到游艇出租站j之间的租金为r(i,j),1≤i

3. 问题分析

仍然使用租金数组 r(i, j)(1≤i

依照上述写出算法的递归式如下：

4. 代码实现

下面是关键类的实现代码，测试代码就不贴了，因为涉及到文件读写和数组 r[][] 的初始化。

class {

int[][] r;

(int r[][]){

this.r = r;

int[][] (){

int n = r[0].;

//计算第 i 个站到第 j 个站的最少租金

for (int i = 0; i