四边形不等式优化 --算法竞赛专题解析(10)

本系列文章将于2021年整理出版,书名《算法竞赛专题解析》。 前驱教材:《算法竞赛入门到进阶》 清华大学出版社 2019.8 网购:京东 当当      做者签名书php 若有建议,请加QQ 群:567554289,或联系做者QQ:15512356html 文章目录 1 理论背景 2 应用场合 3 四边形不等式优化 4 四边形不等式定义和单调性定义 5 四边形不等式定理(Knuth-Yao DP
相关文章
相关标签/搜索