随笔分类 -  【学习笔记】DP动态规划—DP优化

【学习笔记】动态规划—矩阵递推加速
摘要： 阅读全文
posted @ 2019-09-26 20:09 辰星凌 阅读(6822) 评论(12) 推荐(34)
【学习笔记】动态规划—各种 DP 优化
摘要：【学习笔记】动态规划—各种 DP 优化# **【学习笔记】动态规划—各种 DP 优化** ## **【大前言】** 个人认为贪心，$dp$ 是最难的，每次遇到题完全不知道该怎么办，看了题解后又瞬间恍然大悟（TAT）。这篇文章也是花了我差不多一个月时间才全部完成。 ### **【进入正题】** 用动态规划解决问题具有**空间耗费大**、* 阅读全文
posted @ 2019-08-07 19:36 辰星凌 阅读(17393) 评论(18) 推荐(89)
【学习笔记】动态规划—斜率优化DP（超详细）
摘要： 阅读全文
posted @ 2019-07-18 21:41 辰星凌 阅读(32406) 评论(30) 推荐(219)