优质网站建设是哪家,构建 物流网,seo零基础教学,受雇去建设网站类网站2023.8.25 本题可以转化为#xff1a;求两数组的最长公共子序列。 进而可以用dp算法解决。 方法类似于这题最长公共子序列 。 代码如下#xff1a;
class Solution {
public:int maxUncrossedLines(vectorint nums1, vectorint nums2) {vector求两数组的最长公共子序列。 进而可以用dp算法解决。 方法类似于这题最长公共子序列 。 代码如下
class Solution {
public:int maxUncrossedLines(vectorint nums1, vectorint nums2) {vectorvectorint dp(nums1.size()1,vectorint(nums2.size()1,0));for(int i1; inums1.size(); i){for(int j1; jnums2.size(); j){if(nums1[i-1] nums2[j-1]) dp[i][j] dp[i-1][j-1] 1;else dp[i][j] max(dp[i-1][j] , dp[i][j-1]);}}return dp[nums1.size()][nums2.size()];}
};
