10 2024 档案

决策单调性优化 DP
摘要：前言 本文将介绍决策单调性优化 DP 的相关内容。持续更新修正，如有差错请指出。 1.四边形不等式优化 DP 1.1 四边形不等式与决策单调性 四边形不等式：如果对于任意的 a≤b≤c≤d 均成立 \[w(a,d) + w(b,c) \ge w(a,c) + w(b, 阅读全文
posted @ 2024-10-31 17:45 songszh 阅读(21) 评论(0) 推荐(2) 编辑

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