1682. 最长回文子序列 II 各种动态规划的变体都是变成三维,比如这里就是必须是偶数,以及除了中间相同其他必须不连续相同; 第一种就是初始条件就是不仅i<j dp为0,i=j也为0 第二种就是 第三维[k]代表26个字母结尾的,每次遍历26个字母,该字母k+'a'下再次遍历26个字母结尾的之前的dp,如果相等则continue这意味这k-k的dp为0,这样子最后并不是dp[0][n-1][0-25]的最大值,而是中间也需要保存,每次比较
点赞 评论

相关推荐

牛客87317764...:然后客户端边学边投,学个1个月投不进去都是正常的,这玩意非常看运气
投递快手等公司9个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务