区间DP(四边形不等式优化)

2016新春任务:优先级->实时(最高)

参考代码长度:70行

预估时间:1天

核心原理难度评估:较难(理解证明与结论)

编程复杂度:较低

时间复杂度:较低

空间复杂度:一般

执行效率:较高

前期基础(完成类似):

1.平面几何数学基础(重要)

2. 区间DP O(n^2)

3.动态规划理解

你可能感兴趣的:(区间DP(四边形不等式优化))