重练算法（代码随想录版） day46 - 动态规划part13

今日刷题量：2
当前刷题总量：168
Easy: 62
Mid: 96
Hard: 10

Day46
解题思想
关键：回文子串一定是 以某个中心对称展开的连续结构

• 647 统计“有多少个中心能扩展成回文” --- 子串 = 连续
• 516 决策“在区间内是否选择两端字符” --- 子序列 = 可以不连续

练习题目
647. 回文子串（mid）：https://leetcode.cn/problems/palindromic-substrings/description/
516.最长回文子序列（mid）：https://leetcode.cn/problems/longest-palindromic-subsequence/