首页 > 其他分享 >代码随想录 day 47 回文子串 | 最长回文子序列

代码随想录 day 47 回文子串 | 最长回文子序列

时间:2024-08-06 22:29:24浏览次数:15  
标签:子串 知识点 47 随想录 序列 最长 回文

回文子串

回文子串

解题思路

dp数组的状态是判断以i结尾,j开始的字符串是否为回文,用bool类型存储,之后当i和j的字符串相等时,通过计算它们之间的距离和判断它们之间是否为回文串来进行递归。

知识点

回文,动态规划

心得

如果不看题解根本想不到怎么做

最长回文子序列

最长回文子序列

解题思路

遇到所有找最大子序列的题目,在递归是都要想到只加某一边的结果后选择最大/最小

知识点

回文,动态规划

心得

搞懂了子序列问题的解法

标签:子串,知识点,47,随想录,序列,最长,回文
From: https://www.cnblogs.com/TKK-YLF/p/18345932

相关文章

  • 代码随想录算法训练营第七天|454.四数相加II,383. 赎金信,15. 三数之和,18. 四数之和,总结
    力扣题部分:454.四数相加II题目链接:.-力扣(LeetCode) ​​​​​思路(map哈希表):    将数组分为两组分别用双重for循环遍历。第一组将来自不同数组的两个数之和(记为sum1)作为map的key,两个数之和出现的次数作为map的value,第二组通过在map查询来自不同数组的两......
  • 代码随想录算法训练营第59天 | 最小生成树
    53.寻宝https://kamacoder.com/problempage.php?pid=1053prim算法精讲https://www.programmercarl.com/kamacoder/0053.寻宝-prim.htmlkruskal算法精讲https://www.programmercarl.com/kamacoder/0053.寻宝-Kruskal.html题目描述在世界的某个区域,有一些分散的神秘岛屿,每......
  • 代码随想录Day7
    454.四数相加Ⅱ给你四个整数数组nums1、nums2、nums3和nums4,数组长度都是n,请你计算有多少个元组(i,j,k,l)能满足:0<=i,j,k,l<nnums1[i]+nums2[j]+nums3[k]+nums4[l]==0示例1:输入:nums1=[1,2],nums2=[-2,-1],nums3=[-1,2],nums4=[0,2]输......
  • 代码随想录Day6
    454.四数相加Ⅱ给你四个整数数组nums1、nums2、nums3和nums4,数组长度都是n,请你计算有多少个元组(i,j,k,l)能满足:0<=i,j,k,l<nnums1[i]+nums2[j]+nums3[k]+nums4[l]==0示例1:输入:nums1=[1,2],nums2=[-2,-1],nums3=[-1,2],nums4=[0,2]输......
  • 「代码随想录算法训练营」第三十天 | 动态规划 part3
    46.携带研究材料(0-1背包问题)题目链接:https://kamacoder.com/problempage.php?pid=1046文章讲解:https://programmercarl.com/背包理论基础01背包-1.html视频讲解:https://www.bilibili.com/video/BV1cg411g7Y6/题目状态:看题解过思路:创建一个二维的dp数组,用来进行动态规划,其......
  • 代码随想录二刷栈与队列
    代码随想录二刷栈与队列栈模拟队列具体思路如下:程序如下:classMyQueue:def__init__(self):self.stack_in=[]self.stack_out=[]defpush(self,x:int)->None:self.stack_in.append(x)defpop(self)->int:if......
  • Day47.联表查询
    1.联表查询_建表2.联表查询_插入数据3.联表查询_笛卡尔积和拼表操作4.联表查询_innerjoin...on...内连接两张表的共有部分5.联表查询_leftjoin...on...,rightjoin...on...,union用法 ......
  • Studying-代码随想录训练营day59| dijkstra(堆优化版)精讲、Bellman_ford 算法精讲
    第59天,dijkstra算法的优化版本,以及Bellman_ford算法......
  • bzoj4767 两双手
    题目传送容斥思想的一道好题。首先我们可以很轻松的将使用\(A,B\)两种移动的次数从而到达一个点通过二元一次方程解出。不妨设分别为\(x,y\)步,这样一来,如果我们不考虑禁止点,方案为\(\binom{x+y}{x}\)。则我们现将给出的禁止点转换为步数\((x,y)\),并排序。但这样显然多算......
  • P1447 [NOI2010] 能量采集
    题目传送容斥思想的一道好题。题目容易转化为:\[2\times\sum_{i=1}^n\sum_{j=1}^n(\gcd(i,j))\-nm.\]直接求和不好求,不妨转换为枚举\(d=\gcd(i,j)\)。那么\(i,j\)应该均为\(d\)的倍数。记\(f(i)=\left\lfloor\frac{n}{i}\right\rfloor\cdot\left\lfloor......