三指针法 固定其中一个指针,移动另外两个指针,如3sum 累加 动态规划 寻找状态变化方程 确定好初始变量 开始进行变化 寻找最长子序列的相关动态规划 最长回文字串, dp[i][j]表示 第i位和第j位,若第i位和第j位相等,那么剩下的最长子串从i+1到j-1中寻找,那么dp[i][j] = dp[i+1][j-1] + 2,否则要么取出第i位继续寻找,要么取出第j位继续寻找 dp[i][j] = max(dp[i+1][j], dp[i][j-1])