动态规划之四边形不等式优化 - 贺洪鸣1

【文件属性】：

文件名称：动态规划之四边形不等式优化 - 贺洪鸣1

文件大小：151KB

文件格式：PDF

更新时间：2022-08-03 22:35:51

1．对于 a≤b≤c≤d,如果 w[a,c]+w[b,d]不比 w[a,d]+w[b,c]差,则称 w 满足四边形不等式 1．状态定义： 2．状态转移方程: