关于斜率优化
  • 板块学术版
  • 楼主huangkx
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/24 16:00
  • 上次更新2023/11/3 01:30:23
查看原帖
关于斜率优化
232838
huangkx楼主2023/8/24 16:00

遇到一个 DPDP 题,柿子很像斜率优化,fif _ i 从 fjf _ j 转移过来,但是 max⁡(0,i−k)≤j≤i−1\max ( 0 , i - k ) \leq j \leq i - 1 而不是 0≤j≤i−10 \leq j \leq i - 1,然后斜率优化就错了。请问这是为什么呢?

2023/8/24 16:00
加载中...