摘要：
回文字符串问题 一、动态规划法 定义boolean型的 p[i][j]，为 Si 到 Sj 是否为回文，true 说明 Si 到 Sj 是回文字符串 则有，P[i,j] = (P[i + 1, j - 1] && Si ==Sj) 初始条件p[i, i] = true, p[i,i+1] = Si= 阅读全文
摘要：
题目描述 给定一个未排序的整数数组，找出最长递增子序列。 例如给定数组[10, 9, 2, 5, 3, 7, 101, 18]，最长递增子序列就是[2, 3, 7, 101]，长度就是4，最长递增子序列不一定只有一个，只要求出最长的长度。 解法一 动态规划法，定义一个数组dp，dp[i]代表了第i个 阅读全文