请说明蒙特卡洛树搜索（MCTS）与动态规划（DP）在解决问题时的联系和区别。

Question

Accepted Answer

考察点：考察算法思想对比与适用场景辨析。回答思路：指出两者都基于状态空间搜索 说明DP依赖完整状态转移模型，MCTS通过采样近似 对比最优性保证与计算复杂度 能举例说明各自适用场景

考察说明