标签:回文 font 问题 初始 最长回文子串 规划 span 有一个 直接
动态规划实际上就是将大问题分解为小问题,之后利用小问题的答案来推导大问题的答案
一般会有一个转移方程就像 P(i,j) = P(i+1,j-1)∩(Si==Sj)(此为最长回文子串的转移方程)
当大问题无限拆分就会化为初始的定义
动态规划问题有一个DP表用来存放结果以便后面直接运用表中的结果
1.DP表一般能根据定义先写出一些结果
2.DP表一般能根据限制条件来划去一些情况
3.DP表为二维数据
标签:回文 font 问题 初始 最长回文子串 规划 span 有一个 直接
原文地址:https://www.cnblogs.com/jswf/p/14273752.html