DAY57

647. 回文子串

新的dp定义：不再能直接得出结果,直接设置结果为dp无明显递推关系

布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false

递推公式 如果ij不相等 则dp[i][j] = false; 相等则看dp[i-1][j+1]以及判断j和i是否同一个数或相邻

516.最长回文子序列

if (s[i] == s[j]) {
                    dp[i][j] = dp[i + 1][j - 1] + 2;
                } else {
                    dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);
                }

不相等取max忘记了

动态规划最强总结篇