高手请进,动态规划加速原理
发布网友
发布时间:2023-10-03 09:26
我来回答
共1个回答
热心网友
时间:2024-12-03 16:39
四边形不等式来优化DP,其实主要就是优化枚举范围。
由于四边形不等式适用,根据不等式,那么最优解只可能在某个范围,而不可能在一个很大的范围。
也就是是你利用四边形不等式的话,不必每次枚举之前所有的状态来进行转移追问我的问和你答的有点出入..我问的是这种方法要满足的条件中的"单调"指的是什么.你答的是这种方法有什么作用.
我现在可能理解了,"单调"指的就是"单调递增",书本的表述的方法是另一种.不过意思应该是一样的.