2024.6.8

2024.6.8

**每日一题**
3040.雷同分数的最大操作数目 Ⅱ，通多题意可知，该题最多有三种操作分数，分别是前两个，末了两个，以及第一个和末了一个的和。从这里也可以看出一共有三种状态转移方式，所以我们可以利用DP大概记忆化搜索的方式来求解。对三种操作分数分别求最大次数，再求他们的最大值。依次判断三个状态，当前区间的前面两个，末了两个，以及第一个和末了一个，直到遍历区间长度为1就可以求出整个区间的答案。

516.最长回文子序列，该题是一个区间求最值问题，我们天然地想到可以通过小区间转移到大区间来进行求解，状态转移就对应着动态规划大概搜索算法。在本题中我们利用DP思想，从尾部开始遍历字符串，对于每个字符再遍历它之后的元素，一共有三种状态，当i==j时，令数组为1;当s==s[j]时，我们还要分环境讨论，如果i==j-1，此时直接令数组为2，由于下一个状态i>j;如果i！=j-1，那么f[j]=f[i+1][j-1]+2;
末了一种环境是，当两个字符不构成回文子串时，我们选择上一个状态下最大的一端继承前进，  
f[j]=max(f[i+1][j],f[j-1]);

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。