poj1160 Post Office 四边形不等式优化
四边形不等式的动态规划优化算法不多说,只对它做一个简单的介绍:这个是优化动态规划算法时间复杂度的方法之一,空间复杂度只会增加几个常数,不用考虑。方法说实话,验证是极其麻烦的,所以很多时候我都是要看题解再知道,这里也就不多说了。
直接上代码:#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<
原创
2016-09-19 20:02:17 ·
437 阅读 ·
0 评论