荷塘涟漪

分类

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

/ 注册

TA的专栏 3篇文章 3人订阅

3篇文章 1284人学习

智乃的数据结构班的作业题解

0篇文章 0人学习

全部文章（共4篇）

【2021寒假集训营第一场】A-串 [dp]

题目链接思路：（随便说两句：和出题人不一样的想法可能一定程度上源于我们是不一样的选手，兰子数学比较好，习惯手推，我作为一个dp图论手个人则更喜欢能用状态解决的都交给dp的状态来解决。） #include <bits/stdc++.h> using namespace std; long ...

寒假集训营 dp

2021-02-01

55 1230

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

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

dp

2020-06-05

0 914

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

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

dp

2020-05-07

1 1284

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

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

dp

2020-05-06

8 1173