2024年3月16日
（C++）DP动态规划
摘要： 天下苦DP久已。 ​ DP非常重要，2022年蓝桥杯应该改名为DP杯，至于2023年那个我觉得应该叫做暴力杯。 ​ DP的核心思想在于，通过前面几个状态来推导下一个数据是什么，也就是走一步是一步。其本质实际上是记忆化搜索，但是有些玄学的事情就是，有时候记忆化会因为玄学递归问题TLE，但DP的那四五层 阅读全文
posted @ 2024-03-16 21:20 ComputerEngine 阅读(61) 评论(0) 推荐(0) 编辑