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