四边形不等式优化dp
Posted wmj6
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了四边形不等式优化dp相关的知识，希望对你有一定的参考价值。
有关于四边形不等式的优化 https://blog.csdn.net/noiau/article/details/72514812
这篇博客有描述的足够清楚，我觉得自己肯定写不了这么好的博客所以放在这里供自己学习吧！
感觉主要的难点 是边界的处理 和 对四边形是否可用的判断 这篇博客会长时间跟新吧，现在只是会用 等掌握了就自己写一个博客
以上是关于四边形不等式优化dp的主要内容，如果未能解决你的问题，请参考以下文章