java算法题，好难，希望大家可以帮助想一下，谢谢

[qq_20062767]

一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。
比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。
特别地，一个串本身，以及空串也是它的子序列。

对两个串而言，可以有许多的共同的子序列，我们关心的是：
它们所共同拥有的长度最大的子序列是多长。
以下代码实现了这个问题的求解。请填写划线部分缺失的代码。

注意：只填写缺少的代码，不要写任何多余的内容，比如注释或说明文字。

public class Zixulie
{
public static int f(String x, String y)
{
if(x.length()==0) return 0;
if(y.length()==0) return 0;

String x1 = x.substring(1);
String y1 = y.substring(1);

if(x.charAt(0)==y.charAt(0)) return f(x1,y1)+1;

return __________________________;
}

public static void main(String[] args)
{
System.out.println(f("ac","abcd")); //2
System.out.println(f("acebbcde1133","xya33bc11de")); //5
}
}

[解开者]

Math.max(f(x, y1), f(x1, y)) 这是经典动态规划问题：最大公共子序列，上网一搜就有。这道题提供的算法是不科学的，采用递归实现复杂度过高。应该采用动态规划实现。

[qq_20062767]

引用 1 楼 windowsoahil 的回复:

Math.max(f(x, y1), f(x1, y)) 这是经典动态规划问题：最大公共子序列，上网一搜就有。这道题提供的算法是不科学的，采用递归实现复杂度过高。应该采用动态规划实现。

如果按作者的方法求解呢，你可以填一下那返回值里面的内容吗？我想了好久都没有想的出来。

[qq_20062767]

引用 2 楼 qq_20062767 的回复:

[quote=引用 1 楼 windowsoahil 的回复:] Math.max(f(x, y1), f(x1, y)) 这是经典动态规划问题：最大公共子序列，上网一搜就有。这道题提供的算法是不科学的，采用递归实现复杂度过高。应该采用动态规划实现。

如果按作者的方法求解呢，你可以填一下那返回值里面的内容吗？我想了好久都没有想的出来。[/quote] 可以了，谢谢。

[peixiaofu]

递归太恶性了。

[fcqm8888]

jawa很难吗，找些书籍看看，讲座听听就好了。