动态规划两个数组dp问题系列一＞不相交的线

题目：

解析： 

题目解析+状态表示+状态转移方程 

初始化+填表顺序+返回值 

代码： 

代码语言：javascript代码运行次数：0运行复制
 public int maxUncrossedLines(int[] nums1, int[] nums2) {
        int m = nums1.length, n = nums2.length;
        int[][] dp = new int[m+1][n+1];
        
        for(int i = 1; i <= m; i++)
            for(int j = 1; j <= n; j++){
                if(nums1[i-1] == nums2[j-1])
                    dp[i][j] = dp[i-1][j-1]+1;
                else dp[i][j] = Math.max(dp[i][j-1],dp[i-1][j]);    
            } 

        return dp[m][n];
    }
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-02-01，如有侵权请联系 cloudcommunity@tencent 删除return动态规划数组dpint