如何优化dp？
  • 板块学术版
  • 楼主66xyyd
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/12 19:12
  • 上次更新2023/11/2 14:16:29
查看原帖
如何优化dp？
946515
66xyyd楼主2023/10/12 19:12

对于

0 \operatorname{if}i \le y\\ \min_{2 \le j \le n}\{dp[\lfloor\frac{i}{j}\rfloor]+b[j]\} \operatorname{else} \end{cases}

如何较快地求出 dp[x]dp[x]？

其中 x,y,nx,y,n 给定，数组 bb 给定且均大于 00。

2023/10/12 19:12