四边形不等式优化在动态规划中主要用于优化哪类问题？ A. 最短路径问题 B. 资源分配问题 C. 序列分割问题 D. 背包问题 答案解析 四边形不等式优化是动态规划中的一种优化技术，主要用于优化序列分割问题，通过利用四边形不等式的性质来减少状态转移的计算量。选项A的最短路径问题和D的背包问题虽然可能涉及动态规划，但不是四边形不等式优化的主要应用领域。选项B的资源分配问题与四边形不等式优化的应用场景不符。因此，正确答案是C。 正确答案：C