leetcode647专题

代码随想录算法训练营第六十天| LeetCode647. 回文子串 、516.最长回文子序列

一、LeetCode647. 回文子串  题目链接/文章讲解/视频讲解:https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.html 状态:已解决 1.思路          这道题我只想出来了暴力解法,动规解法并没有想出来。根据视频讲解才把它想出来。 (1)确定dp数组以及下标含义:

代码训练营第59天:动态规划part17|leetcode647回文子串|leetcode516最长回文子序列

leetcode647:回文子串 文章讲解:leetcode647 leetcode516:最长回文子序列 文章讲解:leetcode516 DP总结:动态规划总结 目录 1,leeetcode647 回文子串。 2,leetcode516 最长回文子串: 1,leeetcode647 回文子串。 class Solution {public:int countSubst