[英]Common Subsequence in Different Length Arrays
我已经实现了一种DP算法,该算法可以找到三个数组中最长的公共子序列。 但是问题是,当数组的长度不同时,我的算法不起作用,我也不知道为什么。 据我所知,我的算法是正确的,所以我认为这与Java实现有关。 这是我的Java代码:
static int[] lcsOf3(int[] X, int[] Y, int[] Z, int xLength, int yLength, int zLength) {
int[][][] S = new int[xLength + 1][yLength + 1][zLength + 1];
for (int i = 0; i <= xLength; i++) {
for (int j = 0; j <= yLength; j++) {
for (int k = 0; k <= zLength; k++) {
if (i == 0 || j == 0 || k == 0) {
S[i][j][k] = 0;
} else if (X[i - 1] == Y[j - 1] && X[i - 1] == Z[k - 1]) {
S[i][j][k]= S[i - 1][j - 1][k - 1] + 1;
} else {
S[i][j][k] = Math.max(Math.max(S[i - 1][j][k], S[i][j - 1][k]), S[i][j][k - 1]);
}
}
}
}
System.out.println(S[xLength][yLength][zLength]);
}
我再次看了一下我的代码,结果发现这与我的实现有关,而不是算法本身。 我的代码部分存在一个错误,该错误获取输入数组(X,Y,Z)。 修复错误后,它可以在不同大小的列表上正常工作。
感谢所有尝试提供帮助的人,对于浪费您的时间深表歉意。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.