摘要： 
# **【学习笔记】动态规划—各种 DP 优化** ## **【大前言】** 个人认为贪心，$dp$ 是最难的，每次遇到题完全不知道该怎么办，看了题解后又瞬间恍然大悟（TAT）。这篇文章也是花了我差不多一个月时间才全部完成。 ### **【进入正题】** 用动态规划解决问题具有**空间耗费大**、* 阅读全文
# **【学习笔记】动态规划—各种 DP 优化** ## **【大前言】** 个人认为贪心，$dp$ 是最难的，每次遇到题完全不知道该怎么办，看了题解后又瞬间恍然大悟（TAT）。这篇文章也是花了我差不多一个月时间才全部完成。 ### **【进入正题】** 用动态规划解决问题具有**空间耗费大**、* 阅读全文