[英]What will happen if we use min instead of max in longest common sub sequence?
考虑以下LCS动态编程方法的代码。
int lcs( char[] X, char[] Y, int m, int n )
{
if (m == 0 || n == 0)
return 0;
if (X[m-1] == Y[n-1])
return 1 + lcs(X, Y, m-1, n-1);
else
return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n));
}
如我们所见,如果X [m-1]!= Y [n-1],我们在给定的两个lcs值中取最大值。 所以,我的问题是,如果将max更改为min,将会发生什么情况。
return min(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n));
我的意思是,如果我如上所述更改return语句,最终结果将是什么?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.