![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 61
一个动规小菜鸡试图把动规按在地上摩擦的故事
椰子橙子李子
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯 2023 省 A] 更小的数(dp基础应用)
首先算出所有长度为2的子串的dp值,即所有的dp[i][i+1],然后长度依次从3,4,……递增到n,每一个区间从i到j的子串,他们的dp值意味着可否反转这一段的子串,dp=0不可翻转,dp=1可翻转。dp主要思想是:在同一类问题模型下,依赖于已经解决的简单问题基础上,用很小的代价获得更复杂一点的问题的解决方案。有的题的DP是在下标上顺序性递推的,类似于dp[i]=dp[i-1]+something;然而这道题的DP是在子串长度上的顺序性递推,而不是在下标上的顺序性递推。原创 2024-04-12 17:02:23 · 1171 阅读 · 0 评论 -
DP动态规划用在了回文串上
题源。原创 2024-04-19 20:01:34 · 669 阅读 · 0 评论