随笔分类 -  E 动态规划 - dp 优化

摘要:前缀和优化 这个优化的方法还是显然的,就是当遇到形如 当前状态是由先前的连续状态转移, 则考虑将这种 连续 用前缀和维护,一般便会将这一部分的复杂度由 O(n) 降为 O(1) 对于我最近遇到的题来说是这样思考的,当然,更重要的还是优化前的转化,比如通过推式子形成可以前缀和处理的求和 阅读全文
posted @ 2024-09-03 13:18 Zhang_Wenjie 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示