【算法学习笔记】概率与期望DP
- 2021 年 7 月 23 日
- 笔记
本文学习自 Sengxian 学长的博客 之前也在CF上写了一些概率DP的题并做过总结 建议阅读完本文再去接着阅读这篇文 …
Continue Reading【算法学习笔记】浅谈悬线法
- 2021 年 7 月 21 日
- 笔记
悬线法 什么是悬线法？ 悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。 悬线法的适用范围是单调 …
Continue Reading
学习笔记：斜率优化DP
- 2021 年 5 月 8 日
- 笔记
学习自AcWing的一位学长的分享和《算法竞赛进阶指南》 斜率优化DP的前置知识点：求过两点的一次函数的斜率… 已知两点 …
Continue Reading
动态规划之经典数学期望和概率DP
- 2020 年 12 月 10 日
- 笔记
起因：在一场训练赛上。有这么一题没做出来。 题目链接：//acm.hdu.edu.cn/showproblem.php? …
Continue Reading
动态规划——用二进制表示集合的状态压缩DP
- 2020 年 11 月 7 日
- 笔记
动态规划当中有非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望这文章能带你们 …
Continue Reading
动态规划入门——动态规划与数据结构的结合，在树上做DP
- 2020 年 11 月 6 日
- 笔记
本文由TechFlow原创，本博文仅作为知识点学习，不会用于任何商业用途！ 今天我们来看一个有趣的问题，通过这个有趣的问 …
Continue Reading
四步模板解决动态规划
- 2020 年 8 月 12 日
- 笔记
导言 动态规划问题一直是算法面试当中的重点和难点，并且动态规划这种通过空间换取时间的算法思想在实际的工作中也会被频繁用到 …
Continue Reading
一文看懂《最大子序列和问题》
- 2020 年 6 月 17 日
- 笔记
引言 在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题，突然发现自己以前没做过解题笔记（现补上） 最大子序列和 …
Continue Reading