长链剖分在动态规划中主要用于优化哪类问题?

答案解析

长链剖分是动态规划中的一种优化技术,主要用于优化树的直径问题,通过剖分树的长链来减少状态转移的计算量。选项A的树的最短路径问题和C的树的匹配问题虽然可能涉及动态规划,但不是长链剖分的主要应用领域。选项D的树的遍历问题与长链剖分的应用场景不符。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题