2023年11月17日
四边形不等式优化区间DP---证明
摘要： F. Frances Yao 女士的原论文 大部分参考的博客 背景 四边形不等式（quadrangle inequality）应用于 DP 优化，是一个古老的知识点。它起源于 Knuth（高纳德）1971年的一篇论文，用来解决最优二叉搜索树问题。1980年，储枫（F. Frances Yao，姚期智 阅读全文
posted @ 2023-11-17 16:48 emo_male_god 阅读(87) 评论(0) 推荐(0)