首页
百科大全
文学
登录
标签
动态规划解决回文子串问题
动态规划解决回文子串问题
前言:回文串相关问题在我们的算法题中算是老生常谈,本文主要介绍如何使用动态规划的思路去解决回文串系列问题。总体思路:能够将所有的子串是否是回文的信息,存储在二维dp表中。有了这个dp表,就可以将hard难度转化为easy难度!接下来我们按照
动态规划解决回文子串问题
admin
1月前
25
0