摘要:说了要肝的怎么能咕咕咕呢? 不了解DP或者想从基础开始学习DP的请移步上一篇博客:DP动态规划学习笔记 这一篇博客我们将分为上中下三篇(这样就不用咕咕咕了...),上篇是较难一些树形DP,中篇则是数位和状压DP,下篇则是各种DP的优化手段。 ——正片开始—— (为啥我最近的博客都喜欢写这个) 背包类 阅读全文
posted @ 2019-11-09 20:42 LightHouseOfficial 阅读 (32) 评论 (0) 编辑
摘要:作为考察范围最广,考察次数最多的算法,当然要开一篇博客来复习啦。 子曰:温故而知新,可以为师矣 我复习DP时有一些自己对DP的理解,也就分享出来吧。 ——正片开始—— 动态规划算法,即Dynamic Programming(以下简称为DP),是解决多阶段决策过程最优化问题的高效数学方法。自从1999 阅读全文
posted @ 2019-11-09 00:13 LightHouseOfficial 阅读 (179) 评论 (0) 编辑