在动态规划中,哪种优化方法通常用于处理具有特定几何性质的问题,以减少状态转移的复杂度?
答案解析
本题考察动态规划中的几何优化方法。四边形不等式优化主要用于处理具有特定几何性质的问题,正确答案是B。其他选项虽然都是动态规划的优化方法,但不专注于几何性质。A选项状态压缩DP主要用于内存压缩,C选项单调队列优化用于单调性数据,D选项斜率优化主要用于线性函数的优化。
正确答案:B