求优化dp
  • 板块学术版
  • 楼主穼柗°
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/11/28 21:38
  • 上次更新2024/11/29 07:58:58
查看原帖
求优化dp
1045961
穼柗°楼主2024/11/28 21:38

x<yx<y 时,dpx,y=0x=ydp_{x,y}=0\\ x=y 时,dpx,y=1x>ydp_{x,y}=1\\ x>y 时,dpx,y=dpx2,y+dpx1,y1dp_{x,y}=dp_{x-2,y}+dp_{x-1,y-1}

怎么样把它优化到 O(1)O(1)O(logx)O(\log{x})

2024/11/28 21:38
加载中...