码迷,mamicode.com
首页 > 其他好文 > 详细

动态规划

时间:2021-01-14 11:17:53      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:回文   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!