编程实现动态规划的算法实验报告(11)

这是一份实验报告,内容是矩阵连乘问题和最长公共子序列问题

lcs

(i - 1, j, x, b);

}

else

{

lcs

(i, j - 1, x, b);

}

}

public

static

void

main(String arg[]) {

String a;

String input;

char[] x;

char[] y;

Scanner scan=

New Scanner(System.in);

BufferedReader in = New BufferedReader(New InputStreamReader(System.in));

do{

try

{

do

{

System.out.println("请输入第一串字符系列");

input = in.readLine().trim();

}

while(input.equals(""));

input = "S" + input;

x = input.toCharArray();

do{

System.out.println("请输入第二串字符系列");

input = in.readLine().trim();

}

while (input.equals(""));