DP优化——四边形不等式 uva 10304 - Optimal Binary Search Tree
// 原文地址 http://www.cnblogs.com/zxndgv/archive/2011/08/02/2125242.html
今天学习了一下四边形不等式,这个东西很早以前就看过,但是始终觉得很难,因为对于题目来说去证明的话总觉得有些麻烦撒~
今早看了看,把由w(i,j)满足四边形不等式能推出m(i,j)也满足四边形不等式的那一部分看明白了。决策单调性(也就是s(i,j)那一部分)
转载
2012-02-01 20:17:02 ·
663 阅读 ·
0 评论