![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他DP
soul,,,明灵
QQ1486266298
展开
-
最大上升子序列和
最大上升子序列和题目描述 :一个数的序列bi,当b1<b2<…<bs的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN),我们可以得到一些上升的子序列(ai1,ai2,…,aik),其中1≤i1<i2<…<ik≤N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8) 等等。 这些子序列中序列和最大为18,...原创 2020-03-25 21:41:47 · 710 阅读 · 4 评论 -
基础动态规划(DP)总结
基础动态规划(DP)总结这个真的是旷日持久啊,之前很长一段时间都是看见DP就害怕,基本靠背板子过题。。。直到前几天的字符串距离问题才如梦方醒,真正理解。那道题的链接:https://blog.csdn.net/soul_mingling/article/details/104571309希望不理解DP的看了之后也能理解过来。文章目录基础动态规划(DP)总结【动态规划】探索数字迷塔【动态规划】...原创 2020-03-09 20:52:03 · 595 阅读 · 0 评论 -
字符串之间的距离——DP解决
字符串之间的距离设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和,而两个非空格字...原创 2020-02-29 12:38:32 · 526 阅读 · 0 评论