647. 回文子串
没接触过很难想到,要掌握dp方法以及双指针方法,在dp时要考虑遍历顺序以及初始化,不该想当然。
516.最长回文子序列
我的思路还是被回文子串限制,将dp数组和上一题设置成了一样的,下次碰到dp类题目应该用动规五部曲从头分析。
动态规划完啦!!!!
没接触过很难想到,要掌握dp方法以及双指针方法,在dp时要考虑遍历顺序以及初始化,不该想当然。
我的思路还是被回文子串限制,将dp数组和上一题设置成了一样的,下次碰到dp类题目应该用动规五部曲从头分析。
动态规划完啦!!!!