四边形不等式相关论文
本文将从一种简单的1D1D动态规划模型入手,探究其中一种可行的优化方法,并归纳出能够使用这种优化方法的问题所具有的一些特征.......
本文以四边形不等式优化矩阵连乘为例，阐述了如何利用四边形不等式，减少动态规划过程中的状态转移数，从而整体上降低算法的时间复杂度......
以动态规划方法解决货物归并问题为例，阐述如何进行动态规划算法的分析设计，并在此基础上利用四边形不等式，减少动态规划过程中每一阶......
