有关决策单调性
  • 板块学术版
  • 楼主altgo
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/12 22:06
  • 上次更新2023/10/28 12:27:32
查看原帖
有关决策单调性
48311
altgo楼主2022/1/12 22:06

对于x<yx<y,若 fyf_yfif'_i 的最优决策点(即 fif'_i 由来 fyf_y 转移过来),那么对于 j>ij>ixx 绝对不会是 fjf'_j 的最优决策点。

我们将其称为 决策单调性。

但是,理论上这应该是可以使用指针维护的;但是传统做法是分治一个 midmid 找到 fmidf'_{mid} 的决策点,并且向两边分治。

在校内碰到了一道题目,指针的写法并不能通过,数据太大不好分析;能否有谷民指出存在的问题。

万分感谢。

2022/1/12 22:06
加载中...