问题就不多描述了,直接贴代码
public class ShipRent {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.print(getMinMoney(new int[][]{{0,5,15,10},{0,0,7,3},{0,0,0,2},{0,0,0,0}}));
}
public static int getMinMoney(int price[][]) {
for (int i = 0; i < price.length; i++) {
for (int j = 0; j < i; j++) {
for (int k = j+1; k < i; k++) {
if (price[j][k]+price[k][i]<price[j][i]) {
price[j][i]=price[j][k]+price[k][i];
}
}
}
}
return price[0][price.length-1];
}
}
第一层循环中的i所表示的为到第i个点的最小价格,在i之前租借点的各个点之间的最低价格已求出
第二层循环中的j是起始点
第三层循环中的k是中间点
代码很简单就说这么多了,自己慢慢体会。
上面还有一个测试的例子,最后的结果应该是8。