使用动态规划解决字符串问题

字符串、回文数、求相同，这些其实天然地就和动态规划很贴合的
1、最长重复子数组

	/**
	 * @param {number[]} A
	 * @param {number[]} B
	 * @return {number}
	 */
	var findLength = function(A, B) {
	    let dp = new Array(A.length + 1)
	    for(let i = 0; i < dp.length; i++) {
	        dp[i] = new Array(B.length + 1).fill(0)
	    }
	    let max = 0
	    for(let i = 1; i < dp.length; i++) {
	        for(let j = 1; j < dp[0].length; j++) {
	            if(A[i - 1] === B[j - 1]) {
	                dp[i][j] = Math.max(dp[i][j], dp[i - 1][j - 1] + 1)   
	                max = Math.max(max, dp[i][j])
	            } 
	        }