文档介绍：西北师范大学计算机科学与工程学院学生实验报告
学号:201371020107 2014 年 10 月21 日
系别
计算机科学与技术学院
专业
软件工程
班级
2013级软件一班
姓名
高凯
课程名称
JAVA核心技术
课程类型
专业必修
学时数
实验名称
实验目的和要求:
设平面上有一个m×n 的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向右行进,向上行进的代价为aij(amj =+∞),向右行进的代价是bij(bin =+∞)。试设计一个动态规划算法,在这个网格中为该旅行者寻找一条代价最小的旅行路线。
实验内容:
1. 程序:
import .*;
/**
*this program slove Dynamic programming.
****@version 2014-09-26
****@author Cay Horstmann
*/
public class Dynamic
{
public static void main(String [] args)
{
Scanner in = new Scanner();
("请输入表格长:");
int x = ();
("请输入表格宽:");
int y = ();
int [][] A = new int[x+1][y];
int [][] B = new int[x][y+1];
int [][] C = new int[x+1][y+1];
int [][] D = new int[x+1][y+1];
A = Inputab(x+1,y);
("A array:\n" );
Print(x+1,y,A);
B = Inputab(x,y+1);
("B array:\n" );
Print(x,y+1,B);
C = Inputc(x,y,A,B);
D = jisuan(x,y,A,B,C);
("C array:\n" );
Print(x+1,y+1,D);
Lujing(x+1,y+1,D);
}
private static int[][] Inputab(int x, int y) {
// TODO Auto-generated method stub
int [][] A = new int[x][y];
for(int i=0;i<;i++)
{
for(int j=0;j<A[i].length;j++)
{
A[i][j] = (int)(10*()+1);
}
}
return A;
}
pri