摘要: 前言 四边形不等式是一种动态规划优化方法,通过对决策单调性的证明及应用,使得总体复杂度降低一个数量级。目前我见过的四边形不等式的题目不多,且大多数比较裸。四边形不等式的常见模型及其基础应用并不难,难点在于与四边形不等式相关的证明,尤其是题目中出现以前没有见过的转移方程的时候。由于本人数学很渣,所以问 阅读全文
posted @ 2017-03-09 15:35 mlystdcall 阅读(5194) 评论(10) 推荐(9) 编辑