荷塘涟漪

未归档

我有故事也有酒(3) 杂(3) 来自csdn的老旧题解(1) 题解(10)

/ 注册

全部文章 / 未归档（共3篇）

dp进阶之路(二)——线性dp（2）来自专栏

dp进阶之路(二)——线性dp（2）例2：顺序对齐题目大意：虑两个字符串右对齐的最佳解法。例如，有一个右对齐方案中字符串是aaddefgghc和adcdegh。第一行:第二行: 每一个数值匹配的位置值2分，一段连续的空格值-1分。所以总分是匹配点的2倍减去连续空格的段数，在上述给定的例子中，6个...

dp

2020-06-05

0 1137

dp进阶之路(二)——线性dp（1）来自专栏

dp进阶之路(二)——线性dp（1）一点说明个人其实对线性dp、区间dp、背包dp这样的分法有所怀疑，因为有的题真的很难说清楚是哪一类，但不可否认的是，对于初学者入门来说，这样分是很愉快的也是很有用的。然而我需要提醒大家的是，不要被这些分类束缚了思路，“阵而后战,兵法之常,运用之妙,存乎一心”，...

dp

2020-05-07

1 1492

dp进阶之路(一)——概念与方法来自专栏

dp进阶之路(一)——概念与方法前言——一点说明本系列底稿为本人所写的同名pdf，本次更新措辞上会有一些修改，为了方便大家提交代码，题目也会进行一些更换，但基本思路不变。在阅读过程当中遇到任何问题欢迎大家留言，发现bug也非常欢迎指正！基本思想动态规划是多阶段决策问题求最优解的算法（有时也计...

dp

2020-05-06

8 1421