2025年3月27日
决策单调性与四边形不等式
摘要： 决策单调性 对于类似于 \(F_i = \underset{0\leq j < i}{\min}\{F_j + w(j, i)\}\) 的转移方程，记 \(p_i\) 为 \(i\) 的最优决策，则若 \(p_i\) 单调不减，则乘 \(F\) 具有决策单调性。 一维四边形不等式 对于定义在整数集合 阅读全文
posted @ 2025-03-27 07:27 はなこくん 阅读(91) 评论(0) 推荐(1)