- 博客(2)
- 收藏
- 关注
原创 斜率优化dp讲解
对于:dpi=min(kj∗xi+bj)dp_i=min (k_j*x_i+b_j)dpi=min(kj∗xi+bj)的dp方程可以优化成O(nlogn)O(nlog_n)O(nlogn)的。
2020-05-13 23:36:58 468 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
对于:dpi=min(kj∗xi+bj)dp_i=min (k_j*x_i+b_j)dpi=min(kj∗xi+bj)的dp方程可以优化成O(nlogn)O(nlog_n)O(nlogn)的。
2020-05-13 23:36:58 468 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人