繁体   English   中英

如果在最长的公共子序列中使用min而不是max会发生什么?

[英]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.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM