求教一个问题,玄关
  • 板块学术版
  • 楼主Polarisx
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/7 22:00
  • 上次更新2025/1/7 22:45:41
查看原帖
求教一个问题,玄关
836759
Polarisx楼主2025/1/7 22:00

对于蒙日矩阵 WW,是否一定满足 WW 或其转置矩阵使得 Wn,kW_{n,k} 是关于 kk 的凸函数。

本人试了最常见的两种蒙日矩阵(最优搜索树 DP 和区间划分 DP 的蒙日矩阵),发现均满足这个规律,所以想请教一下这个结论是否对任意蒙日矩阵成立

2025/1/7 22:00
加载中...