单调队列优化在动态规划中主要用于解决哪类问题? A. 最大子序列和问题 B. 最小生成树问题 C. 序列决策问题 D. 图的着色问题 答案解析 单调队列优化是动态规划中的一种优化技术,主要用于解决序列决策问题,通过维护一个单调队列来优化状态转移过程。选项A的最大子序列和问题和D的图的着色问题虽然可能涉及动态规划,但不是单调队列优化的主要应用领域。选项B的最小生成树问题与单调队列优化的应用场景不符。因此,正确答案是C。 正确答案:C