最长重复子数组
2021-05-01 01:29
阅读：465
标签：image col pre bar ble sub img turn ref 这道题类似最长公共子序列，可以使用动态规划来解决。 二维的 一维的 最长重复子数组 标签：image col pre bar ble sub img turn ref 原文地址：https://www.cnblogs.com/realzhaijiayu/p/13222185.html718. 最长重复子数组
思路
代码
/**
* 1 /**
* 1 = 1; j--){
if(A[i - 1] == B[j - 1]){
dp[j] = dp[j - 1] + 1;
}
else{
dp[j] = 0;
}
res = Math.max(res, dp[j]);
}
}
return res;
}
}
评论
亲，登录后才可以留言！