动态规划两个数组dp问题系列一>不相交的线
题目:
解析:
题目解析+状态表示+状态转移方程
初始化+填表顺序+返回值
代码:
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]; }